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The paper ta deveted to stetintical decision proviaw in- 
volving a finkte nauber of stetes of neture, experinente! 
Giestions, omi tereins} actions. 4 devies, elie a "eriterion 
matrix,” for the specification af the aptimel (Sayes) atretegy 
for syush « prublles 42 prepesed. Then methads are presented 
for anclysing the seeitivity of this strategy te variations 
in parmacters of the probien which infiuence the cxiterlan 
aotyie linearly ax! which ore subject to linear constraints. 

Value estiaation techniques bused on the von deunemm- 
Mewrgeostern theeny of utility wslng « decision maker's choices 
an their Jubeadubien he Guemations Ssaromh are amunined to 
Cinted with velue estinetes ta owh thet sonitivity analyois 
of the sort deseribed can be amployed te detemine Lf the 
emlyeis in that 1¢ can be used to spechiy the values of 
Tide epproach is wef) in determining if imprecise knowledge 
of ome or more of the probabliity distributions involved in 
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the deoleien oreblem is gufficlent for an wmombiqueus speck. 
in 2 single permeter are dewerlbed, om] in conjunction with 
seneitivity enslysis for vorlations in eoversl parmeters, 

general methode are presented fer investigating « ccmvox sot 
defined by lines constrainte. Incladsl are netheds for re~ 
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Chapter t 


in the past decade intersat in stctintics] decision 
theary hes crow among stetisticians and others interested in 
the quantification of decision prebleas in such varied fisids 
ae military tectios, sconazies, aml medicine, In a rowgh way 
we can desoribe the statistical decision prebla: as the pro- 
ble of deciding what to do on the basis of incomplete evidence, 
in non-statistical decision situatiaw where our eidence is 
easplete, we can simply select the action which leade te the 
meat desirable of the attainable outemes, but in statistical 
decision situations our inability to observe the world perfectiy 
prevents us fron predicting with certainty the outcase which 
wild reeult from our actions. Thus we must consider the values 
of all possible outcomes and the probubliity of achieving each 
outecue when we select s pertlepler action. The preblene with 
principally in that the notions of “valwe” ant “probability” 
of on outcome con be suitably quantified, 

The statistical problems sosceiated with the theory (pri- 
warily the estimation of propertivs of probability distribu- 
tions) have been studied intensively ani profitebly although 
many ungolved problems renein, However efforts to quantify 
the concept of a “gout” or “bad” act hove been less productive, 
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Chiefly because of diffiewlties inherent in the Intangible 
amd subjective entities called “values,” “utilities,” or 
*gosts." In enviroments where only ene objective moseure of 
value (e.g. monay) is relevent, it io sanetines poesible to 
quantify precisely, Hovever precise quantifiections are sii 
ef value is relevent or where subjective values must be 
considered. 

The most cawion appliestions of the theory to date in 
medicine have been to prevlems of classifying patients as 
belonging in one or another diagnostic category on the basis 
of vasious test results, At least one resson for the heavy 
coneentration of epplications in this particular eres is that 
am aet of classification can be regarded as “correct” or 
*erroncow." ith such e dishotany the problem of quantifying 
the efficacy of an sect becames trivial (see exemple 4 in 
Chapter 4), and the classification sehbexe can be besed on 
firwly established statistical principles. 

Fingle ami Lechat (1963) heve presented a caze for the 
quantitative consideration of public health problew in which 
@ simple dichotamy is patently inadequate and bave meade the 
point thet even an imprecise quantification of the "goodness" 
or “badness” of acts will sanetimes be adequate for the pur- 
peme of specifying a “bwat” decision. The purpose of this 
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paper is the develomaent of mothods to determine if the quan- 
tification made in » speciiie problem is precise enouh to 

single out one decision rule ae being best or to provide in- 
formation abowt those ruleo which sould congsivably de dest 

within the framework of the avoiisble quantification, This 

will be dene through the deviee of analysing the sensitivity 
of an optinel solution of a statistical detision problen te 
veriatiow in certain perensters of the problen. 

We make no preteuse of solving all such probleas for 
certein restrictions beve been made on the clase of problems 
considered, the first of which is confining our attention to 
“finkte® etetistical decision theory. Our immediate goal is 
to outline this theory briefly and te prevent « selution pro~ 
cedure yielding results ine form snenable to « posterior 
analysis of the sensitivity of the sciution to warlstions in 
certain paraseters of the problem. 

1. Definitiong: We will describe « finite etatistical 

detision problem in terme of seven besic casponents, “statue 
of noteure," "experinental indications,” “terminal sections,” 
e “weighting funttion,” a “comiitional probability distribu 
tion," a “prior probability distribution,” and “strategies.” 

The first component ie the set {¢,} of a finite mmber 
of “states of nature” which we aseume te be mutually exelusive 
and exhaustive in the sence that cone emi only one of 6), «++, 
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Gus +++» Gy Can cocur, The states of nature are presumed to 
ineerporate those aspects of the outside world which are rele- 
vant to the problem at hand. The exemple to be used here con- 
cerns « decision to be made in the course of treating leprosy 
patients ant was presented by Flagle and Lechat (1963). In it 
the orly relevant fact about the outside world is whether or 
not a patient with manifest syeptons of leprosy is contagious. 
Thus we have two states of nature, 0; being the state of a 
contegious patient and 69 being the state of a noncentagious 
patient. 

The second component of the problem is the set of “experi- 
mental indications” of the state of nature whieh we will denote 
by {Hy} OF Hy, woes Nyy ove, ME. AB With states of nature, 
the indications are assured to be finite in mmber and to be 
mutually exclusive and exhaustive. in our example the diag- 
nestie “experiment” involves the mieraseopie examination of 
smears and can produce either a positive (contagious) indica- 
tion, %1, or @ negetive indlestion, 4. 

The third ecanponent is the set of “tersinsl actions” 
which we will denote by tay} UE Oye sees Ozy eves Oye Again 
these sections are asewned to be finite in nuuber and to be 
mutually exclusive and exhaustive. In particular the set will 
often include a “null act” which is to say that nothing is dene 
in response to the experimental results. In cur example three 
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actions are considered. The firet, ay, io te horpitelisce the 
patient, the second, ag, is to treat the patient as an out- 
patient, ond the third, ag, is to discharge the patient with 
out further treatment. 

The fourth component of the problem is a °weighting 
function” which in « finite problem can be presented as a 
"ieee matrix” or “utility metric” depemling upon one's viewu~ 
point. Me will adopt the temsinclegy of losses because we 
bave in mind the applicstion of this theory to public health 
problems where the very existence of disease represents a 
eostiy departure fran the noma, We denote the lose matrix by 
Le it ie ed x 8 matrix (i.e. J rows oni § eclume), ani the 
entry in row j and eolum n iy, is teken to be 0 quantitative 
representetion of the leas suffered when action a, is taken 
in the prosence of otete of nature 6,,. For future reference 
we designete the n-th coluan of 1 by 1, which is « J-dimensional 
colwum vector containing the lesses ascociated with state of 
nature 0, we defor a discussion of the nutheds of obtaining 
the loss matrix te the next chapter amd simply take the fol- 
iewing lees matrix as given for our example. 

States of Mature 
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The fifth ea ponent is a “conditional probability distri- 
bution” which in the finite problem can be presented as an 
Nx i matrix ? where the ni-~th element of P is pig = 
Prob (x, | @,), that is the probability that the experiment will 
yield indication x, vhen 6, is the true state of nature. Being 
probabilities the elanents of F are nonnegative, and te fem 
malise the statesent that given the state of natwre one of the 
indications must be produced by the experiment we write 


PAly = i for n = i, eoee ni 


where 1; is an i-dimensional eclum vector cach element of 

whieh is unity and Pf is the n-th row of F, Here we intro~ 
duce the convention of dencting row vectora by the transpose 
symbol. In cur example we will take se our comiitional pre- 
oability th. distribution the following matrix. 


indications 
% = 


% | 8 2 | 
Stetes of Nature e, 


The sixth basic component of the problen is 2 “prior 
distribution" which can be presented here as an %~dimensionel 
row vector &' the n-th element of which q, gives the prior 
("prier” to the conduct of the experiment) probability that 
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9,, is the true state of nature, Each elenent of %' is non 
negative and U'l, = 2 since one state of mature must obtain. 
in cur exemple we will] take ar the prior distribution the 
following vectar, 


Mates of Bature 


% % 
{ 4 «9 ) 


instead of « prior distribution over states of noture and 
a distribution ever experimental indications conmiitions on the 
true state of neture, e problem may be envowrtered in vhich it 
is more convenient to dbtain a distribution oer axperimental 
imiLeations end o “pesterice” distribution over the states of 
netere, 1.6. 2 distribution vhich reprevents the probalilities 
that @, (m= 1, ..+, @) is the true state of nature given that 
indication x, (1 = 1, ..., 1) wae cheerved, This alterstion 
presente no particular difficulties ani a modification of the 
scintion technique suitabie to this sltuetion will be presented, 

The seventh and last basic component of the problen is 
the set of strategies, In general statistics] decision thecry 
both “pure” and “sived" strategies are considered, but bere wo 
comider only the former ani dispense with the adjective 
“pure.” By {9.5 Of Oy, e001 Sy oovy Sy We donote the set 
of strategies, each of which ie a rule stating the terminal 
action to be taken when cach indication is observed. Formally 
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a strategy is a "many-te-one" mepping fram the set {x,} to 
the sot tay) and ean be represented by an 1 «x J “strategy 
natrix” 5, in which the entries 9,4 bave the faliowing pro- 
perties. 

i. My, * 1 manne “Af x, Se cheorved take 44." 

2. Syq * 0 means “Af x is choerved do not take o,." 

3e Gy4 7 4, 206, there ic but 2 single one in each row 


of Sy 


in some cases it ig more convenient to represent a, by an 
intuple, the i-th elexent of whieh is the j for which 
4" 1 in S. 

49 of iliwtration wo may consider a etrategy (lot us 
Gali it 8g) in our exmple heving the following strategy 
notrix, 

totions 

% % 
| % 9 i 
ty \e ° 


in words this strategy ia te treet se on catpatient a patient 
for when a positive intiestion is obteined and to discharge « 
pationt for whem a negative indiesntion is obtained, Thar are 
nine powsible strategies for our exemple as sham by the pairs 
below. 
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Bs (1, 4) ai (2, 2) Sys (3, 3) 
fig? (1, 2) tigi (2, 3) Sgt (3, 2) 
Bg | fi, 3) Sgt (2, 3) By! (3, 3) 


in generel the maxber of etrategies will be given dy 
k= (g)* 


gince each of the elenents of the i~tuple con teke any one of 
3 veless, Becsue the washer of strategies is quite large 

even in soel] problems, it ie inowbent weon us te errenge 

ow Gaicwlations in as offielent a wey os possible. we now 
turn to the formulation of a calculation precedure. 

TX. Method of dolution: If we decide to we a particular 

steateyy having the matrix 5S. and if 6, is the true state of 
nature, we can construct an l-dinensional coluse vector TL, 
the i-th elenent of which gives us the lose incurred if a, 

is observed, We obtein 7. by 


Som * Stele 
We note for future referance that if we augnent 1, on the 
right of T, ete. we form an I x W matrix 7, whieh can be 
written os 
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in our exemple the vector Te ja given by 


. eaeo0\/! te i.e 
= 4 
6h oo 4 1.2 3.0 


3.6 
ond the neteix f, is given ty 
6 i @ 1.0 1.0 i.2 
% baad a 
Q 0 i i.2 ot 3.0 | 
306 8648 


Furthermore if we we @, the expected lees conditional om 
8, baling the true state of neture ie given by 


| Pes 
Fen v Pin Mm “a — 


snd We Gam DelLeek they fem alk m Sahe an Hadimenwicned 


column veetor % . in ct exexple we have 


Yeq * (68 42) | 1.2| = 1.56 
3.9 


% * 





Fea - 1,56 
%62 05 
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To detemine the “untormiitions]® expected Loss of the k-th 
stretegy S(a,) we use the prior distribution %' and oeapute 


ma) a aa 


in ow exemple «eae have 


5{8¢) = (,1 .9) | 1.56 ) 4 
5 


The optimal or “Bayes” strategy is defined to be that 
strategy for which the expected lose is minimized. Fomealiy 
on optinal strategy 6 is « strategy such that 


te » s ™ Be) 


Had we chosen te work with utilities instead of lesses, the 
optimel stretesy would be the one that maximises axpected 
weility. 4 noted previously the choleo of appreseh is erbi- 
trery. The statenents in the remaimier cf this chapter will 
remain valid if we replace “Min” by “Max” throughout. 

dn alternite otatesent of the optimal strategy may de 
developed at follows, Let us define f§ to be a square matrix 
heving the elements of the prior distribution arranged slong 
ite principal diagonal (1.0, upper ieft te lever right) while 
ali off-Magonal. clauwnts are sero. “wo may then perfoam the 
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Upon teking the trace of the rewulting motria we find thet 
nel , 
tal fray) = 2, in = Oh, = 5(a) 
Therefore we can specify the optimal strategy by ite strategy 
natwix J. where 
tet frst) = Man tel fh) 

Tae theorea stating, "The trave of the product of matrices is 
suveriant under « cyclical permutation of the matrices,” is 


preved in Grayblii (A961) om page 7, and with it we can restate 
the eriterion for the optiual strategy watrix as 


tr(S ifr) = Man te(S ue?) 
which suzgests the following computetional procedure for 
determining the optimel strategy in a finite statistical, deci- 
sion thecey problem, 
i, Compute the J x i "criterion® matrix, ¢ = Uf. 
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The @lenest in the j-th row and i-th colwea of © is 


new 
944 . 2, *ntaPa 
Bs ee a 


3. Conetruct the transpose of the optimal strotegy matrix 
Ot , WY Paating enee in the orlle of 6 ¢ & Xt nateis Seat 
4m the other eclis of this astrix. 

%, The minimum expected or "Bayes" lose is then given by 


tx(3,0) 


where 4, is obtained by transposing toe matrix of step 3. 
in sane gases the Bayer lose may be conputed nore readily 
by noting the value of @, at the fect af cash cclwen in 
the course of step 2 end then swming over ali 4. 


The notrix 5, obteined by this procedure is the o:timal 
strategy matrix because when we multiply the i-th rov of 5, 
end the i-th eclun of C, we "pick out” the minimum slesent 
of thet cclum and enter it on the principal diagene) (row 4 
and eclunn 4) of the mstrix 5.¢, Therefore vben the trase 
operation guna the disgonel olauents of thic matrix, 4 pro- 
dvees = Any matrix, &,, different fram 5, would not 
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“oiek out” the minimus: elesent «f ons ar more ccluume of C 
and conoquentiy te(S 0) 46 tr(5,0) for ol) k& * 1, sony Ke 
if for sone column i of C, cy Ae not unique there will be 
alternative optinel straterias. 
4a em S.iustration of the procedure iet ws canpute the 
optimal strategy for the exuwples ef this chapter, 
i. Caepute the criterion matrix, 


40 £.0\/.4 01/8 8 68 
Cwilgp= | 1.2 ob ® 2 /\|e@ 1.0/2] .096 
3.0 8645 «ah 
2. ae A 1 tg OP 8 © Late 92 
096 
i ae 
3. Construct o',, 1 © | which is 5ty 
© 41 
¢ 8 


&, The minkwws expected less is 
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The particular example we heve used is algo an lllustra- 
tion of a phenanenon that can be used te reduce conputations in 
sane problens. Returning to the loss matrix we note tiat 
action og “dominates” action a, in the sense thet the less in- 
curred by taking a, is les» than the less incurred if a, were 
taken for every state of nature. Thue we cen concluile that it 
will never be reasonable to ure a4, im general we can sey that 
given a, and a,, such that 2. © 1yi, for n= 1, song Be hay 
CUSED Hy UE ,, may He Ehenendes, 

We tun now to consider the alteretione in our method which 
will be required when we have a distribution over the indications 
amd « posterior distribution over the states of mature. “ note 
first thet the "a I matrix ¢? gives the Joint probability dis- 
tribution of {a} ami {0,} , i.e. the element in the n-th 
row and ith column of this matrix is Prob (¢,x,). in the 
previous case the joint probability was given by 


Prob (9,,,%,) * Prob (x,|0,) Prob (6,) 
while in this case the joint probability is given by 
Prob (424) = Prob (@.|x,) Prob (24) 


perform the matrix multiplication Gf where now 4 is an i x I 
matvix the n-th element of whieh is Prob (6 |x) and / is « 
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diagene] matrix having the distribetion Prob (x) oa Ste 
principal dlagenal. 

Thus to cope with this alternate form of our intormstion 
on the probabliitios, wo neai only alte step i of the prece-~ 
dure to reod, "Compute the J wi matrix ¢ = Lf." The reusin~ 
ing steps can be carried cut ap before. 

We note that in thie case 


x 
e, * a Aggy PaCS, 1) Problay) & Problay) 2_ Aga POC y| 4) 


The selection of ¢, for ench colum of © will be indepentent of 
Praia (xy } + Therefore if our purpose is only te detersine 5,, 
may use IA as cur matrix C, However to we the procedure to 
determine the minimum expected loos, ve must use Lup. 

This diseusiion by no meens covers the whole of stetisti-~ 
gal, decision theory. Havever it fulfills our need for « caa- 
pact ouwmerisetion of the deta thet will be relevant to ou 
gonmitivity enelysis. Yer « general discussion of statistical 
detision theery we refer to Raiffe ami Schleifer (1961) whe alse 
offer other solution techniques which may be better adayted te 
speck tio problens than the method presented here. Chernoff and 
Hoses (1959) present a more elementary exposition of the theory 
and deseribe a graphical solution procedure for the case lez 

| which tas great intuitive appeal vecnuce it exposes sane of the 
| important relations asong variow: eampenents of the problan. 
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Chapters 2 


Value Usitevlieo Tesbaues 


At the outset we note that either the tem “value“ with its 
consetation of desirability or “cost” with its connotati«a of 
undesivebllity may be wed, We will eqley the former in the 
general discussion te conform to the usage of the authors whase 
ideas we discuss and the latter in cur exemples to esphasise 
the interchangesbiiity of the terminology. 

in this chapter we will discuss only a few of the tech- 
niques which have been quygested for the quantitative deter- 
mination of values, Since the effiesey of any formally con- 
sistent technique ie determined by the enviroment in which it 
ie to be applied, the inclusion of perticular techmiques here 
other technique. Ali of the techniques discussed here contain 
@ ovubjective element of preference because they are based on 
chelcen betveen alternatives made by an individuel or group. 
In sone ceses (usually these in which only monetary considera 
tione are relevant) accounting procedures can provide all 
requisite value infermation, and techniques such es those die- 
cussed here need net be employed. 

Our primary purpose in discussing techniques is te show 
that they generate value estimates in a form suggesting the 





w AT ah eee v 
fhe Lames 
ot ret): ? 
bikes? (at See an ‘ mph 
ett ste | ‘co gent wt uitin Badd wien eo base odd 3h 

Sg eee ae aD 45 

‘be aubvateanee o2i detw "teoo" +o Géldwttesh Ye notandoanoe “a 
?, Pe ed PRES |) ie ae Jikigs 3 a" edt, EG aay ap gas ae), : 

} : | 

4 

i 

{ 
1 7 





sieet oad 20 wo 2 ylew saventh LL ow wmdusde abdé al 

— suotels orbtndLomteG Bc8 aah keteRuwe Sted eved dabiy ome 
tio RLEeorio’ as to eaaoebe oly von “sateen Yo gaddunte 
34 dada nt Soasasiwe oct i benwenseb at supiadoed dansuie 
srei! sountetoat weinatrny Yo modgestont wtt doting e¢ ont 

ese aint Na8ded ULiemtemituaes oto mie Sad? syle det enob 
agateoe ove! eueuonti meuptaieey ead Bo Li sop ifons ato 








Pe 





48 


devirabliity of 2 certain type of sensitivity amiyeis. ‘“hether 
or not another technique vill yleld sotimates in a similiar for 
nat con only be determined Yr examining that technique. 

At present a considerable argument flourishes concerning 

the philesephicel foundations of value theory. Uore stand aust 
be taken on the question of whet ic “valwe* or “scoot” else no 
presentation cf estimation techniques is possible. The discus~ 
sion here is besed primarliy on tha ideas of C, %, Ghurchnan 
emi R, L. Ackeff (1957) and (1962), although it purposely will 
renain vague concerning philosophical questions. The point to 
be emphasised is not sgrement or disagreement with these par- 
tieuler concapte of value, but is whether or not the concapts 
ant techniques we adopt will lead te a set of volue ectinations 
which can be summarised formally in a way thet makes then 
amenable te sensitivity enalysis by the metheds to be proposed 
in subsequent chapters, 
3. Beftnitiong: Ae a point of departure we assume that we are 
interested in the value structure asssclated with on intividusl 
or group calied the “decision maker,” that we cam swmarise the 
dewires and apprehensions of the decision maker with regard te 
the probles at bend in « list of “objectives,” and furthermore 
thet these objectives admit to quanti fieation. 

Tous in the leprosy example the decision maker may be the 
individuel or camittes with the responsibility for pubiie 
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health advinietration in « reckon. His or their ob4ectives 
relative to en individual patient might bo: 

i. Minimise the mmber of nev infections arizing fron a 

contagious imiividual. 

2. Bring the disesse unier contral in the petient. 

%, “iriindae the time the patient 4¢ required to be sway 

fran bin predestive labors for treatment. 

4, Misbeise the menetary coot of trestment in order to 

free fixie for attacks on other public heslth problems. 

In such roel eituctionm: the identification of the decision 
makers and the specification of cbfectives are more art than 
science ani cen be difficult tagka, Bearing thie in sind we 
will sloply state formally that the decision maker hao N 
Objoctiver 4,204 gereer% Bach objactive is attainable 
in varying degres. This degree of attalment will be called, 
felicwing Churchman ot al. (1957), the “measure of efficienay 
for 0," and is mesoured as ¢ reol mmber s,. Three special 
cates are of intorest in thet they dictate the treatsent of 
the problem, 

1, Continuous quantitative objectives for which iGn(z,) 

© o.@ Max (t_) where ususlly Min(y,)90 and sometimes 

Mox(s,) can be arbitrarily lerge. In the example above 

the thir! cbjective would be of this type. For convenience 

we denote this set by O;,..+,0y,. 
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&, Thserete quantitetive objectives for which ‘in{a,) 

ty Siox(a,) where weully Min(a.)*0 ao that 90, 1, 2, 

ees Moot). and sosctines Maae{a,) tem be arbitrartily 

iarge. In the exemple above the firet objective would oe 

of this type. Ye denote this set of chjectives by ae 

4¢9 On, . 

$. Sualitetive chjectives for which ae *in(a,) ar Sewsts) 

where usually thas, )=0 signifies thet the objective is not 

fwiftlled while Mox(e )=t signifies that it is, The second 

objective above would be of this type. We denote this set 

*F Searesee Oye 

We apeww that the jist of objectives is rich encugh so 
thet we may deseribe aii that is relevant about the <ateume of 
am action ¢, in the prasence of @, by an M-tuyle .w (Bggeeees 
py). The got of mutually exclusive and exhaustive outeaes, 
2, is the set of M-tuples obtained by slicing esth @ to take 
om ali possibile values. “e agsuue that at sane time following 
he seplicstion of ©, in te provencs of 0, 3% ie paneitle fe 
detemine specific values for the NM messwes of efficlengy, 
that these results are sufficient to determines the value or 
SOUh SE TRO puPTeen aephaeetien of a, wetne 6, ant Tat 
af tue outemmes can be deseribed by the sane M-tuple they are 
equivalent in the mind of the decision maker regardless of 
what other fectore might ba used to differentiate them. Here 
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we have made « distinction between "“outcane” and “objective” 
which is not usual although it will be weful in the renaimier 
of this chapter. The definitions of the two concepts are cir- 
euler in that we may define an outeane as the M~tuple thet 
gives specific measures of efficiency relative to the objec- 
tives, or we may define the objectives es being constructs 
such that their measures of efficiency are necessary and 
sufficient te differentiate a:ong outcomes. 

The entsy 2,, in the less matrix is defined a6 « “neasure 
of effectiveness" of a, under a,° Therefore in very general 
terms we can conceive of this entry as « fummetion of the action, 
the state of nature, the values of the oubeaes, and the proba- 
bilities of the various outeames. Symbolically we say, 


a, * Mult), F(Z), ay %,) 

whore u(Z) is a value fumetion defined on the set %, and F(Z) 
is a joint cumietive distribution function giving the proba- 
bility of an observed outeane having efficiencies relative te 
various objectives ices than or equal to the efficiencies 
specified in the given N-tuple, i.e., P(%)= Probl ss %sp,.++, 
Pte) 

Ti. Siplifhewtions in the Statement of Lesa Metrix Untules: 
Beesuse the statement above is too umsieldy for practice] use, 
we generally make a series of simplifying asswaptions. The 
firet is that a, and 0, aeed not be considersd explicitly sinee 
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everything of interest about them may be incerporated in the 
distribution function. 4th this simplification we may wréter 


4, * f(ulz), Fy? 


where ¥ (2) Se the distrivution function for given (a,, @,). 


Depressing &, impliae thet the decision neker is not 
attracted te any section on grounds other than ite performance 
pelative to the stated objectives, If the list of objectives 
ia incesplete such an assumption may fail. For exemple had we 
not considered the monetary cost of trestment in cer objectives 
for the leprosy preblem we could concalwably decide on « strategy 
whieh 49 optimel for the first three objectives but whieh is 
prohibitively expensive, 

incorporating @, in the distribution fumetion eseunes that 
the value of an cutcese thet can cocur under any uamber of 2 
get of states of nature is net altered by 6 specification of 
the particular menber wader whieh it did ccouwr. in many prob- 
lems ths tote) set {ot ie such @ set. in many others the set 
relevant under certain estates of nature; this information can 
bs inworporated in the distrilution function. In the leprosy 
probles the minimisation of new infections is clearly net a 
relevant objective when dealing with 9 non-contaciour patient. 
This can be signified in the distribution function by assigning 
sere probability te «12 cuteanes whieh specify thet a new 
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infeootion appears unmior the state of nature corresponding to 
& nowcontagious pationt. 

The second slaplifieation whieh is generally wade involves 
the aseuaption that the value and joint cumulative distribution 
functions are inideperient (1.¢. the value of an outeme is not 
Sinflecneed by ite probaliiity of oceurrence and vice versa), 
ax the aseuption that s matuematics] expectation is the appre- 
priate seasure of effectivences. Then w asy write: 


jg = ult) a5.0,) = falar, (2) 


Wheve the expectation qperstion is tc be interoreted as inte- 
gvetion for combinuous variables and swmation for discrete 
ones. The wee of « mathematical expestetion will fehl if the 
Value function aseigns on infinite velue or cost to any possible 
outemme, 1.0. one that cocurs with non-sere probability. 

1 erder to obtain « tructehio statment of 1. we wuslly 
attenpt to make additions] simplifying sssuaptions if they seem 
plausible for the problem at hard. “ith regard to the volue 
function we often seeume thet the velos of an outcome is the 
ow of the values of ite oauonenta, i.e. 


2(2) > 
This aseunption helds only if there is no interaction among the 
objeetives in the seme thet the value of a specific measure of 





a 
wan ok ee 20 died ipadanei @ 
see iene tae ea tatn en 


rT te 
7 Fy * 


pathstierets eottatenadl taint, ten ude nt antares est 





peur quae ae? . cone te wuresen edodTy 





a ew i oe Gee OE at pituenseow! al 
em. PE ee IP i . Spectitpae op 





OO of ae malta Sa denaere Tees te welsh a pT ae Sey 
a8 beter ef ef of agdion ae, wl 





eificienty reiative to one objective is net influenced by the 
measures of ei ficiency relative to clher objectives which may 
be reslised simultaneously. far example we could probably 
secept the supposition that the coat of having 4 lepranetow 
pationt infeet another individual ls the same regerdiess of 
the duration of thet patient's abeenoe fraa his jeb. “ith 
this asswuiption we can write tan as 


mat . acid mee! P 
_ ad J = Hy CR, BP gf) s vm j 1H Oy BP ges) * ms Bly, (oh) 148, 0 


in the sane vein another simplifiestion is often made based 
on the assumption thet u 6.) to proportion’ to a,, i.e. 4,(9,) 
“4%, Where y., ie 4 constent “unit volue.” “ith this aseump- 
tion we can write the etatewent for the loos tabvle entry as 


Joy * vin 45, | &4°9,,? | 


Wath regerd to the Joint cmamulative distribution function, 
we Con sanetines eseune that the measives of efficleney ave in- 
dependent ramion Wuriables. In this case we define an “efficiency 
function,” £4.) for each C00 9) triplet. 

i. For continuous quantitative objectives fm = Lyeoselly ds 


#, 42 continuous ond £1 ..(5,) is a probability density 
funetion. 
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2. Yor diservte quantitative objectives im =< i Meth My) 
@, 12 Giocrete ant £. (8) do 0 probability distribution, 
3. For qualitative objectives (zm = Byrhs eee ell we wuelly 
toke @ to be 0 or 2 ¢ ( the lity of 
teke 0 or 2 ond san" ee. as probabd lity 
achieving the objective o. 

With this notation we may write 

nett, 

al £ gem) Fy | ogee? 


& an? 2 


Coupling thie seeunption te the preceding one simplifies ecarpu- 
tations because the mathamatienl expectations above are taken 
multiveriste joint distribution, 
Til, Jame Uebhods Jom Qutainins oso Late inizios! Yow if 
any avts are poorer in rules than the art of selecting the 
proper value estimation teebmique for « particular problen, 
but at Least we can say that the aseumptions sbeut the fom 
of the valur function inherest in a techriqus must be ecoept- 
able in the enviroment in which the technique is te be wed. 
af the values function is e sui, am! then consider a methed which 
dose net roquive thet the value function be a gum, 

Before comidering specific methods we note that in appli- 
cations we will attempt to impute value measure either from s 
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decision maker's past activities or fras bis responses in 
hypothetion) decision situstions. The results in the first 
ease may fall to trely represent the decision meker's valve 
steveture in the enviroment where the solution is to be used 
because Lie past decisions may have been meje in an anviron- 
ment where he had aveileble less information sbout the impli- 
gations of bis acts than he wild have at the conclusion of 
the study, Similarly bis answers in hypothetical decision 
situations may be distorted by the lack of an immediate and 
real responsibility te act in euch simuleted enviromente. 

in either case the fact that we may be dubious of the derived 
Values is one reason for an interest in sermitivity analysis 
eince it will sametimes perdit we to say bow fa. “reel” values 
Can very fron estimated values before a strategy Oeped on eoti-~- 
mated velues cesses to be ovtimel. 

ii 4, Grtaining Lees Metrix Untries ‘hen the Value Fumetion 
ie a Sas: Here the procedures of Churciman ot al. (1957) are 
applicable, in Churchman et al. (1957) and this section the 
asoumption is made that u(d,...,0)90. 

TIL 44. Determining value fumetions when only qualitetive 
objectives ere present: in addition to the assuaptions above, 
the procedure assuues that Min(a,)=0, Max(q,)=1, and y= y(1) 
a0, in this case y, de the only peint needed for the value 
function of &. We will outline a procedure sulteble for rele~ 
tively few objectives (say M less than 8), referring te Churchean 
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et al. (1957) for on adeptation which is more suiteble for a 
larger nmunber, 
a, The decision maker rerke the objectives in omer of 
Laportanae . We Let ©, denote the most and ©, denote the 
least impertent objectives. 
bd. Tho decision meker tontatively assigns 1.00 to u, and 
munmbere in the range 0 to 1 to up..++, thy reflecting his 
rough estimate of their importance relative te that of 6,. 


i 
GC. “we compare 0 with 6 tener, (where "" denotes the 


UMA TO | 
(ei) if the decision maker responds that 0, ie less 
inpertent than Og «00g we record Ty Uys eo thy and 
adjust (2f necessary) the tentative estimates so thet 
they satisfy this inequality, Then we repeat the pro 
eedure for % veraus SS ae eae att. 
until a resperwe of the form (044) or (e144) ds 
ovtained, 
(eas) if the decision maker reeponis that ©, and 
Og* erste are equally important, ve record u, = a, 
Feeetth, end adjust (42 necessavy) the tentative osti- 
mates go that they outisfy this equxtion. Then ve co 
te atep d, 
(e444) if the decision maker resporia thet O, is mare 
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adjust (42 necessary) the tentative estimates so that 

they satiofy this inoquslity, ‘Then we go to step d, 

a. Me Gengees ©, WAR Crees, promenting a8 Su wtp Mt, 

aS SHNGRNE SG, CHAD FSncy A, SHE, GUNEE, The Companions 

of O, , with 0, 70, io completed, 

eo. We 7 me normalise the resulting estimates Ge. 

memes > Y, @ A) te enter to eaprem wehation wlan, or 

in seme eves wo may choose to sot u, = i (or 100) and express 

the other estimetes au fractions (or percenteges) of wy. 

én eppiiestion of this technique te the speci Tication of 
the relative iaportance of six types of defects which could 
appear in lets of a pherunoeutical predut ie reported by 
Stilieen (1954). A beard canpesed of nine men wan presented 
with a series of questions of the sort, “is a typo ta’ defect 
nore dnportant then, less important then, or equeliy ieportent 
oo type ‘b* and 'o' defects taen together?” In each case « 
vote wan taken, the decision of the majority was accepted, and 
the tentative values assigned to the defects wore adjusted to 
bring them into accord with «12 of the comperisonm: medeo, Letting 
ty through a, represent the inportence of the six types of defects, 
we ean conmlense the results given by “tilison (199%) inte the 
twelve relations below, 
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1, Wrw Me Ug > Ug Te Wr By * Uy io. By <  * By 
2. way 5. ee &. u,< 4, * a, * a, it. 4% G, + @, 
Be 4, 6. Be a? “*%, 12, a *%, 
we note thet this list ean be comensed further by discarding 
inequelitise which are implied by other relations, e.g. 3 and 
7 imply 1. 

‘The decision was made to set u, * 100 aml to express the other 

costs as peremntages of ¥, « 4 set of mmbere satisfying theve 

inequalities amd equalities is (100, 90, 43, 37, 24, 13). 

Heving fellewed this orocedure we heve a set of mabera that 
ean be wed in the determination of on optimel strategy. A rea~ 
gomabie question to ask in such o situction ia whether a not 
the saw strategy would be optimel for sane other set of numbers. 
in particular, eines the given set resulted from « series of 
nenipulstions to make it Mt into the syeten of linear equations 
ond inequslities, we might ask if the same strategy vould be 
eptinal for any (ay,e+, Wy) setiefying the systen. 

TI A 2, Dotemining the value functions vhen only quantitative 
ebjectives are present: 

&» The first decision to be made is the selection of a value 
seele. Churehuen et al, (1957) propose the feliaing. “hon 
Sy ,+++ 9% ae measured on the same seale we this as the value 
Seale which involves the sssumption that y(e.d~, form © 1, 
tregily Rhewwiee transfonm %,,+.0,%y inte 2 c.amen sevle which 
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{in order to lesren the affects of errors tn the trensfome- 
thon provess on the fing) salution) is taken to be the ecale 
of afficlenry, say Bye of the “nest important’ objective which 
agowmes thet u,(s,)=2,, \e will follew this course in this 
seetion, but we note that pretlew may be encountered in which 
we will wish to have at our value sesle me different than any 
scale avellabile snong our mesoures of efficiency. This may be 
@ matter of convenience or may be became we have no a. for 
viieh we are willing to aseme 4.(5 dea, 

ig an exemple we may consider on ipvertery probies having 
og objectives the minimisation of the average number of Stems 
@erried in inventory meamured in “items par week" ani the mini- 
misstion of the mamber of shortages (i.e, inst sales resulting 
fren on exhaustion of stock) per week, We cold construct a 
function thet converts itens in inventory por week to uber 
of shertages per week or vieo vorva, ot aszign « dollar cast 
te the corrying of one item in inventery for a woek ond to a 
shortage @o that the comson senile is dollars per week. 

Having selected ®, as the measure of efficiency to serve 
09 our value sonle, wo may prepere M-1 grephe having , on 
the ordinate an 8,+.+)%, om the varlour aleciozes, Per oath 
of these grepke we must determine correspondences betwoon a 
suffieiont number of points on the ebscises and points on the 
omiinate te plot a curve representing y, (8). 
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be 4 way attexpt to fuowtes thease corresponiences Uy on 
exmminetion of pact declotions or by anking the decision maker 
questions of the type, “Sew many units relative te ©, are os 
important to you sy one wilt relative to © 7° Ansvers to sagh 
questions for varlous veluss af & and for @ = 2, 00090 wild 
fix pelinte on each graph to whieh a curve repronenting 4, (4) 
tag be Sitted, A cam procuare in curve fitting is to 
aseane thet the curve ls representable by a polynadial 


sy? * ry hon 


and to estimate the polyrewicl by lesst squares. Ip this con- 
nection we note that u(O,<«.,0)% kgliss y= 6 for ai a 
and Sf y(a.> ds prepertional to a, 4, = 4. 

AS an cumple of the sort of quetiens thet osm arise 
nate thet u,{a,) = .dag. ‘Then we sight ask, "How far can the 
unlt Value, tq, very on either aide of 6 uml still have the 
optinsl strategy ebtained for u,, = «6 ramein optine)i" in 
addition we may want to imow what other strategies becant 
optinal ao U, shifts sway fron .6 in either direction. 

@. In establishing the correspondences we may resert to a 

flanking attack, especially if the decision maker finde mmerd- 
eal renponvos diffiewt. For esch graph we nay select a geir 
of value (8), 9.) ond ask, “Are a] units rulative to 0, nore 








gag sonttetanyentns seth etryst of ayundte qua ad 

| RS gree eet tam ge Ye emilee: wemeeay “se send treaty 
phy Pubtaonetges evs & dade ot Aggrry dace co wWakag «eh 
ee , abpttE2. ok gue 

if Kabir 8 Serr ted: omnes 


eens OU ERS ae wor ee 





nate Wiebe, eueodbees -_ 2 <a | ‘ ee ee 

a oii oven ait Oy acetone ntdant Shei SEB RET Bs 
0g ahd otk joni sint-cttaiaenilelabin i 
ele eee aoiieysd OO ois cD acl samegatns 
ioeier again top pi tgp ot Remotoeageey wt. igey 
PANT Lia PO RENE HM, | IT ae 
atte om Saat wasps av qereaivenerny aiid oa. ome eid. gratin Laie 
fk ai tl RY sin Haigh we ead gab. ™ (gig Godt stem 
od ere ite Bite aban eee Ce ngewe 
ot  Suaetctge echecue Os ® pelt : : 
| gearoed nntgodieste tactho taste yom of Seats pen sm mattis 
ne %  cqksemeth rede sak Qe mont wpm neta: yg ta Loni 
5 ob frooes yon ou eonmelemneerenn edd yntdiokidates at rr) 
Sree ctr sion eatecon wo 22 oitntogne eatin ssa 
ting » dooLon ‘wort ov deerag, dae vtt stirs Dab searoque Lao 
win 0 08 ewtinion atta fe os" ios tro (ip ye) eewtav Yo 












isportant then, less impertent than, or equally importent os 
g. units relative to 0.7" If the enswor is “nore,” we repeat 
the question with 6," less than a,, and 4f “isee" we repeat 
At with 6 grecter then ay. We repeat the procedure until 
the range betwoon the numbers a, and a)” which bracket 4.(a.) 
io sufficiently onall, am! pecsibly duplicate the procedurs 
for other pointe elong the @, axis. \e gould then fit # poly- 
namisl, W,(8,), te the lever neubere of the pairs of points 
cbtained ant a polynomisl, y (#,), to the woor naibers. 

In saxe sense y(a.) and wo"(a,) “Ganacteot “ fe). i) 
wA2L take a9 the definition of "bracket" the stetenert that 
ang ¥,(%,) vbich ts bracketed by 4 (a,) and y"(e,) suttefios 
the reletion: 

rn, {n : {n (n 

sini WD. Ke (a9) 4%) & ani, ts a) 


for Min (m,) © a, © Max (¢,) and n= 0, S, Resas 
where yl) (a, ) is the n-th dorivetive of the function 
and for a polynomial is given by: 


fa) #)> Zhe tae) Where (a) wa(cwk)..(aontd) 


Given an objective for which our information is of this 
type, @ subject for analyele is whether or not there is a 
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unique eptins] strategy for any 4, fa) bracketed by the given 
functions, In pert ow ebility to comiuct such an ansiveis 
by the methods of subsequent chepters will Gepend on our ability 
to replace the relations defining ° ing” by « systen of 
linesr comstraints on the parameters of the value fimetion. 
In the case of a pelynaxicl function this oan be done by exam 
ining the verlow derivatives frus the highest order to the 
lewsst, at each step replacing the general reletion by an 
equivalent set of linear constraints on the coefficients of 
the pelynaunial, 

(4) Thue we stort with the &~t (or wth for shsplicity) 

darivative 





ae.) # (31a, 


and require 


3) 
mae (o,). Ra (w.)) © ye? (a) 4 a AR & (a,,)) 


for Min(s,) © a, 4 Max(a.), whieh Le equivalent ter 
Mn se Has) * Hhys € Cine Ys) 
For example we might obtain vig * Ys * us 


(34) We next examine the (S-1)-th derivative. 
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Bia) = (1-0) 1) gg t OD Gy 


amd requirs thet: 


(S41) {S=4) (31) (34) (<1) 
oa ea me Boe 
Min (a, (m,). a, (a) ) ©, (a) © Mex (a, (a), oa) ) 


for Min (,) ©, © Max (3) which is equivalent te: 
rin(y, ga4*° Yastas»%y 049 ts a) © sutt? Ys %_ © Maxt...) 


for Min(y,) © 8, © Max(s,). 
The precise type of linear convtraints which will replace 
this general etetement of course depersis on the nature of 
the problew. ‘“e whli give two examples. 

(1) Consider the graph on the 

right. In this case ve can 

by the two restrictions, 

(a) 





% sai”? the Manta.) © y, gis*5 ts Min(a,) < Wy) g4%3 thy Min(a,) 
and if Win(s,) = 0 this reduces to 


aot ie oo 
We soa ~ Sy sax * Se gue 
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We note thet teken together these two conctreinte imply 
the constraint used te exemplify (4). 
(2) Mow consider the sccow! gregh 
om the right. In thie case we cen 
spaciiy the desired relation ty: 
ta) The constraint of (1)(a) 
(b) The constraint of (4) Min (Z4,) 
(44%) Next wo look at the (5-2)-th derivative ani Mint « 
set of Linear constraints that tagether with the contrainte 





Sed) tw) (Sea) Sn) Cet) 
van (op Demy CD Amen (oh Ds gla) 


for Mints) * a, © Mesx{e.) 


{4v) The proves is repeated successively for all derive- 
tive: end the function iteslf, buliding a chain of Liswar 
constraints which will speciiy the type of variation whieh 
mut hedd ameng thom. 
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Yor a mora conerste iliustration of the procedure we sy 
pose thet in the dawentesy aumple noted earlier we decide to 
teke the meapgure of efficiency relative to the objective of 
nininising average inventory (9,) ae the veluo scale, WAt2s 
regard to ©, (minimising number of shortages) we decide that 
Min(t,) * and Mex(e,) = 5. We ask a series of questions 
line, “Ie the carrying of 4 itess in imvontosy for 2 month 
mere Costly then, less covtly then, or as covtly es incurring 
om shortage in a month?", and produte several poire of points 
which ve use to £14 two cubies. 

of {ag) = B, * (a,)* - Ate.) 
for 0 $2, © 5 
tp (tig) = tg + 2(tg)” ~ .2hng)” 


These two equations bracket the value function 
tate) * tag * Yyylta) + toalta)” + tag(g)? 


To construct a system of linear constraints viich will speckty 
this bracketing relation, wo first Look ot the third deriva- 
(3) (3) _ & (3) (3) 
® oe @ bak 
Mim ( wp (tig), G (tg) ) $ wlay) % Max ( ap(ty), a (85) ) 


for 0 So, © 5 is equivalent tor 
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(2) 02 © tg @ wd 


Koumiaine the second derivative we fini thet twe linear con- 
straints are oquivslent te: 


* oie e ae 
vii ( wy (tg), Wy (tq) ) € uy (ag) © Max (uy (up), wy (ap) ) for 0 fa, © 5 


They are: (2) 16%_¢2 (setting a, = 0) 
G) tyr 10g (setting 2 = 10/3) 


Reaeininge the first derivative we fini thet, 
- ee % ae 
ihn ( ty (Bg), ty (ty)) 4 uy (Mg) © Max (up(my), uy (8p) ) for oa, © 5 


is equivalent to (1), (2), (3) end the following equation: 
(4) th, * 4 (setting & = 0) 


iin ( wy tg), wy (iy) ) & pltig) © ox (upla,), ti (8g) ) for 0 4a, ¢ § 


ie equivalent to (41) throuch (4) and, 
(5) Yon @ 0 (setting 22 = 0) 


Ve agte thet (2) ant (3) imply (1). Therefore we can express the 
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feet that w(a,,) ond u, (a,) bracket u,(@,) by the systen of 
Linear contrainte: 


Boogy wh a] 

~Nayep 2 ] 

Yap * 16 "ys s 9g 

Bang ~~. * O 

Yog = 


a, Another alternstive for eotxblishing the correspomlences 
te ouggested ty Churchman ot al, (1957) and involves applicn- 
tion of the technique diseweurd in eection IT1 4 i te « set of 
roughly couperable seat wes of efficlency (Bg eee y tay)» 

For the t-th appraiseent we ney odlect ome value of &,, 
Say &,,. and for m © 2,..0,¢ values §. such that we suspect 
that ua )¢m), iég agphly the technique te this set of 
embers to determine weights (W,, .+«9,%.) viieh con be used 
te estebligh pointe on ali grephs. if in step « of the pro~ 
codure we oct w= 1 expressing 0 Su, © 1 for @ * 2y.44, 
ae fraetions of Wy, the point on the ordinate of the (ML)st 
graph correspeniing to a, is 444. 

T swh appraioocente wisi eetablish T points on exch graph 
whieh We way we te plot « curve wang Uo (a.). These 
ourves in tavn oan be used in detemaining an optimal strategy. 
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in eueh cases a question similer to the one thet arose in 
seetion ITI A 1 may be of interest. “ines the w_,'s produced 
by the weighting procedures result froa manipulations to make 
then satisfy systens of linear constraints, we mey ressonably 
ask if there is a unique optinal strategy for all u's which 
satisfy the systems of linear constraints. 

Corteiniy the (1-1) value functions will vary as the wu, 's 
vary within the corvex set defined by the systems of linear con- 
etraints, ami in the case of general functions the manner in 
which the ¥,'s specify the parameters of the value functions 
ae not obvious, However we note for future reference that if 
we exploy the convention v1 and wae polynomials fitted by 
least equeres as our value fumetions, the coofficients of these 
polynomials will be Linear functions of the w_, ‘s. ve will 
iliustrate this for e quadratic. 

We bave made T appraisauents and have determined the 
Weights (Lig soe sMyy) scree (A Wye se Mygp) On the graph of 
@,, Versus 6, we have T points (8g ag et) for t * 1se05Te 
We refer te Graybil) (1961) for a general discussion of least 
squares fitting of polynasials, and merely note here thet if 
we assume, 


2 
“ahs? ~ Ste * he Se 
the coefficients of the quadratic fitted by least squares are 


the solutions of the aystem of equatiors: 
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wore 0 = (5 a )( 5° ae) - (Se) 42 the detominant 
of the first 202 satrix above. 

ve note that the requirement wi, © 1 form + 2,..5,2 de 
net abeolute, \e try to pick values a4 suoh that (ag) * typ 
an order to inewe that the convex set defined by the linear 
Constreinte on (Way ,+0Wg) io closed. Tale point will be 
discussed in deteil in Chapter 3. 
I 43, Determining velue functions wien both qualitative 
and quantitative cbjectives are preeent: in this case ve may 
woe the procedures of section III 4 2 te detemine u(a.) for 
the quantitative objectives (@ = 1,.0.,%,) and the procedure 
suggested by Churchman et i. (1937) to determine y, for the 
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qualitative cijeetives (a = BL, thar ea ell). This procedure ¢on- 
siete of: 
&. Select a subset of quantitetive cagectives, say Opeeees 
Cg eeees Oy (7 ¢ My) 
b, Por each O , 0, pabe Gu = Myrdyesesls t * d,.0+57) ook 
@ question like, “Mow many unite of achLevenent relative to 
G,, S40 8 Sepertens os the attehanent of 6° The answer 
specifies a nuuber, %, on the a scale. 
e For cach © (m * Mjed,es0,M) use the value Punetions Wy (B,D 
for t © L,ece,T to transforu the T romults of step b date the 
standard value seale, 

We mey take one of the results of step ¢ or same casbina- 
tion of them os representing 4,. In addition we may be inter~ 
evted in viewing the ainimum ani maxiwua of the results of 
step © oa reprecenting lover and upper bounds on uy. ani in 
questioning the uniqueness ef om optieal strutegy far any set 
Cpnege*eothy) satisfying these restrictions. Of course if 
the range between the mexiaum and minis for same u de 
aumesei.ve, we may question the conmistensy of the deciaion 
naker'*s responses. 

Aa diternative to step b is to attempt to bracket the a, 
witeh ie equivalent to the attainment of G with questions Like, 
“ie the atteiment of a, unite relative to 0, more importent 
than, less important then, or equally important as the atteinmont 
of 0.7 The bracketing values, sp. © ty, © tq, can be trenofomed 
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in step ¢, and we may teko es lower ani upper bounds on ut 
Most wy (a) ey « iin y (3°) 
t ) t ts 


Then we select a sot (Ug egeeeentyy) setietying the constraints 
oi use it to determine an optimel strategy, or we say sttempt 
te detemine if there ie e unique ootinel strategy for any set 
which satisfies the contrainte, 
UL Ak, Detemining the loss netrix entries for e given value 
fimetion: In this section we present only one of the several. 
methods whieh may be wad and refer to Churchman et al. (1957) 
fer « discussion of the others, 
@. etermining the relevent provabllity distributiong: We wilt 
not attempt to cover even the simplest ampects of the estimation 
of probability distributions, bet will assume that by review of 
bistorien date or by suitable experiments, ve osn record the 
outcomes vikch reowlted in many applications of a, unler @, for 
3 Syecesd and ne 1,.05,8. We mote thet in practice our 
inability to observe an alequete number of owtemes for each 
(0,10) pele may be 0 major badranse tn the way of determining 
the lose eatrix precisely, 
(4) Under the seewption thet the joint orchability dis- 
tribution is net facterable, we canpute the relative 
frequency of cocurrence of each M-type (%) when a, is 
epplied under G,, and take thie es out evtinate of dF. (2, ) 
for each M-tuple. 
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(44) Under the asewetion that the joint probsbility dis- 
tribution is factorsble, we caapute the relative frequemmy 
of oocurrence of ooth value af Oe when a, is 
applied unter 6, und toke this so cur eatimete of £55, (ip) 
for each velue of &. 
The use of enpirical Metograns requires thet we divide the a 
a¢cele for comiinvouw quantitative objectives inte class inter 
Wale, each interval being regarded as a value asewmed by the 
meagure of efficlemy for « discrete quantitative objective. 
b, Determining the meagure of effectivensss: We firet tran~ 
form eli of the measures of efficienay ebnarved in the dete af 
a. to the stewlard sesle by veing the velue functions 4, (a). 
(3) If the joint probability distribution is net factorabile, 
we compute the valee of each obeervad outeeme es: 


met 
© Om) = 2 te Oe) 
and then compute the less wetrix eatery (mesoure of of fective. 
nese) by 


3504 = BE (ele) | 840%) * 28 ) BE ggg by) 


where diy .(%_) to Sram @(3) above, 
(44) If the joint probobility distribution ts fuctereble, 
We compute for each objective 
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where © pen’ 40 fren a(1) above, ond then sum these 
manvers to ottaln 
15,” = 8 (yie) | B50? 
S15 8, Gteining Loss Metrix Untries “hea the Veluwe Punetion 
is not a Sum: 
TH Bi, Oetermining the value funetion: “hen the value of an 
outeme @annot Se expreseed as the om ef value functions on the 
M moegures of effieleney weiek define the cutee, we smut resort 
te methods for eotimating « value fonction over « set of mutually 
extlusive events, The sutuslly exelurive events to which w 
appiy ewh metheds wilh be either the ovteenear or the events 
“a, te adopted in the presence of G.." in the letter capo wo 
RY SHRINES Se Gages oF eID TENG 6, WME Os 
is a swe, but the methods diseweed in saction Jii A wosliy 
ang to be preferred in that case. 
methed for estimating « value function over « act of mutually 
extlugive events. It is based on the von Nounenn~‘orgenstern 
bility have been the oubjects of many inquiries (eee e.g. 
Chuwehmen (1963) or Luce and Raiffe (957}), The emer attached 
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te ant verletions on the methed are legion; we will call £t 
the "steniert gedbie" and will. present only one version whieh 
can be deseribed 25 fellows letting 4 denote the outeane 
(Sgperesetyg) amd UCM) denote ult, +++ sly). 

We rerk the outcomes and let 1 = u(S,) = Max uly) amd 
& # uf%,) © Mim ult). The specification of the muuckew and 
misimes entelis no loos of generality because 1k is only 
function) unique uw to e positive linesr transformation (see 
examples 4 and 3 of chapter 4), 

For each other outease, Tge 9 Consider a serles of lypo~ 
thetien] geubling situctione in which the decision maker must 
chocee between the ccourrence of 4, for sure and @ gasthe for 
whieh outcane 2, will coeur with probability p, ant cutee 2, 
wil oceur with prebability (1~p,). Tor each euch situstion 
the decision meer suet chocee between the velue a(%,) for eure 
and the oxpecte? value, 


Ch > mg) whey) © ng wldg) © Ch ~ ng )00) + aC) © 


of a gamble, Tf be chooses %, we impute that u(,) te greater 
‘han p, « if be cheases the ganble we dapute that uf.) ie leas 
than py. tf he ie indifferent as to bis chokes we dogate thet 
ul2,) © p,. Ye vary the probability, p,, wed trem trial te 

trinl tn order te conclude this sorkes with tvo nuibors py and 
Py suck that 
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0 +p, & ulm) Cm «4 


Of course Af py = py” we wild heve detained u(%y) precisely. 
We note thet on importent ssswmption of thie method is that 
the decieion meker is neither sttracte? or repelied by the 
prospect of gaabling in iteel?. 

If there are « finite nuiber, T, of outcones we will con- 
eluie this procedure with the results WE, my © 0%) cy 
for t * 2,..0, Tl, and uf%_)=l. To obtain o lose matrix we 
may take as u(t.) seme munber such a6 (2/2)(m, * py) satiefying 
the given constraints for t * 2,.,..,T-i. However, ve mey aloo 
want to determine if there ie a unique optinel strategy for 
any set ul2y),.0,Wltp_,) satisfying the constraints. 

if some ®, used te define the outcames is continuous, 
the staniard gamble cannet be used for all 4,. “ther we must 
divide the s, seale lite clues datervels each of vhich is re- 
garied as « diverete value in order to obtain resulte like 
these of the preceding peragraph or we must select a suitehle 
finite subset of outemes (wiuch includes 2, and Zp), epyly 
a function of Dunctions te these results in order to be able 
te find the value of any cutecne, 
is so large ae te make impractios)] the epplication of the standerd 
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gamble oreesdure to avery outeeme. If the procedure is used 
we might again take e pelynanieal to be the valee Punction. 
Such @ polynomial woeld be of the forma: 


e@ raed Hard 2. Ying My By vee 


If tho pelynondal. fe a cubic or of higher omer and M is grecter 
then tee or three, the fitting ef such « function will involve 
® large naber of computations, However presuming it iy ocn~ 
putetionally feasible, we could fit one polynantel, v (2), velng 
the % values sbteined in the stemterd gamble situations ani 
encther, w'(2), using the p, velwes, Theve two miltivertate 
polynoniels may be viewed ac bracketing u(2) where “bracketing” 
is defined as in section LIX A 20 for univariate functions but 
in terms of e)2 partial derivatives, In s meuner anclegour 

to thet deseribed for univeriate polynanicle, we ean recuse 
the bracketing definition te a aratam of linear conctreinte 
remial oatistying these constraints te obtain the lose motrix 
or Wa may cheers to ask if there fe o unique optimal sclution 
for any polynonial volue function bracketed by uw (2) and a (2). 
112 B 2, Determining the less metrix extrise for  civen 
velue function: The discussion of section ITI & Se on the 
detoméination of the relevant probability distribution ts 
sopideable here, Having obteinad the value function ant 
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(messure of effectiveness) as: 


Lan ” a a (%) & ge, (7%) 


Til 83. Application of the standard gamble directly to the 
lose metrixt The application of the stanlard gauble directly 
to the (a,,0,) psixe procesis in sesentially the manner 
éeseribed in section TIT G1, For notational convenience we 
Let Lyy © 4 reprasent Max{hy,) amd 1,4 * 0 repravent Min(l,.). 
we thon wee situntions Savalving on the one Ment i, for eure 
emi on the other hand s gesble with the expectation 


8 = Pi) Sag * Pym Bam © Pym 


For eash 1, we find two nusbers, Pon 82 Pyne gush thet 
O%p, G1, Spe GE for 9 @ kyecoyd ond n* Bye00,l 
gn “gn” gn 


We may tske eo our loss matrix entries seme mmbere whieh 
satisfy the constraints above; for exemple we could let 


Don = (1/2)(P5q * gq) fos § baad err axl o * byoeegll 


However we may else wish te ask if there is o strategy for the 
stetistical decision problem witch te optimal for every loss 
matrix containing elenents that setisiy the constraints gener 
ated by the standard garble procedure. 
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IV. Suman 
IV A. faewmetions of Senpitivity Snclyeie Methods: In 
Ghaptern 5 end 4 we whid present methods for snalysing the 
sensitivity of the optine) strategy in « finite stretistical 
decision theory problem, The methods are decigned to hondle 
parameters that enter the criterion matrix lineserly ari are 
suagect te limecr comtruinte. That is the nethals 
suitable for parmetera (ys seen thy) gush that 

i, The erkterion matrix een be expressed 


wei 
Ged + 2 4, G, 





where G, is en arbitrary Jxl matrix for m = 0,4,.00,% 
2. Ail rvestrictione cn and reletiones anor the pereneters 
gan be expressed by a syoten of linear conotraints 


afU + Bf Q, 0 

agu + BB = 9 
where U' = (a, ,000,%) te the veoter of permmetere, af (set) 
and sS(Pxit) ore coe? ficient matrices, end Dy (ist) ani 28 
(Pxi} are vectors of constants, The notation g mean that 


3. When M io greater than i we aleo aveuwne that the convex 
aet defined by the system of lincar contrainte is bounded, 
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i.a. the set can be entlosed Gy om bypersphere of Tinite 
redius. Thie senenption will be discussed in Chater 3, 
Comiition 1 may arviee in a verlety of ways, In this seg~ 
tion and the exmples of Chapters 5 oni 4 we will consider 
cases in wileb the condition cbtolus ao « result of the fact 
that the loos metrix cen be expressed 


bes,+ 3 hh 


where 4,08 % O,bpeweglt) it an arbitrary dxf motrin, Then we 
ney write 


waht mass 
Co fp = Behe + 7 Wil = tht 


That is by setting 6, ~ 5M Gn = 0,1,.+0,M) we deduce condition 
1. from the condition thet the less matri« be expraseable as 
& Jinoar fmetion of the M paraseters under consideration. in 
Chapter 5 we will canrlder bow coniition 1. may arise in a con 
iV B, Review of Value Uetimation Methais: To exenpligy the 
manner in which the abeve comlitions mey orlec, we willl review 
the methods discussed in this chapter shoving hev the questions 
eitivity of the optims] soluticn to paraneters satisfying these 
conditions. 
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hen the wales function is a eum (section Tit A) ve oun 
express the clements af the lose matrix, 


gg & Cy, (a) | ag. O) 


where the expectation may be over a joint or margins preoebllity 
dLetrioution, 

When only qualitative objectives are present (section 
22% 4 1), 


Bq, (ad lage @) = GB Cay legs @,) where a, © 0 on 2 
if we let B, have clanentes 
Sty * bs Cay | ys G) for 9 dyseoed $B dyoae Bl 


wa Can express the lose matrix as, 


1S ey 


in addition the restrictions on am! relations among Uy, «ss thy 
ea Getemined by the Churchten-ichelf precedure are sumeriged 
by Linear equations erd strict inequalities, and the caubinsiion 
ef non-negativity asewotions with normelisation (step o of the 
precedwre) inaures thet the convex set is bounded. Therefore 
the nethede of Cheptera 3 and & may be used to determine if 
there de es unique eptimel stretegy for any ouch sot ty ,.++4thy, 
ani if there is not te delineate the subsets u,..+.th, foe waleb 
perticular etrategles are optimal. 
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When only quantitctive objectives are present (section 
Tid A 2) om we represent the woluwe functions Uy polymmiale, 
we have, 


B (ys le.) | Oss a) = 8 5 a, ah jay, on) = 5" yy Mal lay, Sy? 
Sp Sug 
omi the elements of the lose matria are given by, 
ee ys 


If ve let Hi, have alenants G.g4q * Stn) | age Gq) Lor 9° Ly. seed 
emi mn * L.ses, 8 We Cap express the loss ustrix ao, 

bee te be 
in partiedlar the contribution to this ous for en m auch that 
4, (4,,) ie proportional to a, io 4.8.4. in section Ill 4 a 
we showed fox polynasial value functions, thet the “orecketing” 
relations can be reduced to a system of eyuality and ordinary 
inequality constraints on the coalflcients y,, above. Purther- 
46 ig © Yug © Yop FOR © = Openesd, amd m Lye04] thigh 
defines » bowxied convex wet, Therefore we are in a position 
to determing if there ie a unique optine] stretegy for a set 
of % polynaiiel value functions brecheta) by « eet of UM padre 
of polynmalais, axl if there is not we may specify the oubsete 
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i153 @ ® Lyeen sil, a # Lieve, for whieh particular otrate- 
{ies are optine). 

in seotion TT1 A ad we presented « methed for determining 
the coefficients of the polynasdal volue fonctions se iinear 
funetions of Mf weichte, Wg ® Lisee ttt @ f,.00eT). FF 
we expresg these lineer relations by 

te” & tat Yet 
where &,.4 ie constant determined uy the least squares pro- 
caiure, we cen state the loss notrix se, 
sil. | . - 
EET Ete tee EOE te Bes 
where Fast * Seat Sag 

The W_'s are derived by the Churchnan-tcker? procedure so the 
restrictions on onl relations axuong thes are eumariced by 
Linear equations ari otrict inequalities. ‘Sor each of the 
T appreisements in section TTI A Mi we tried te pick value 
%q Such that the constraints on the w_,'s would Gontain con 
straints equivalent te Ww © 1 in whieh case the convex sot 
Will certainly Se bowxied., Otherwise, depending on the par~ 
ticular constraint, the set may be unboursled « thet om a 
more YW» is not restricted to finite velues. seugily spesking 
Gach Wpg Tixes the point o.(a.¢) and we do net expect te en- 
counter a value function which can asouse infinite vaives for 
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finite values of the measures of efficiensy. Therefore it 
goons reasemetle in this cave to regerd an unbownled sot as 
a fellure eof ow ectimction procedure against which we should 
incorporates saferuaria in ou analysis procedure. This will 
be dome in the method oropened in Chapter 3 for the detemina- 
tien of whether or net there is e unique eptinal solution for 
AMY SOE Wy gs ser Wipe ererlirgs eres Satiotying the constraints. 
in seetion Tit 3 we coneliderad the stemiard gamble method 
fer obtelining estinater of the value «f outemes, If there 
ore T possible outecses 2) ..+4,%p, wo may dot wy (%.) = ty (ay 
= 0, Uy = 1) ext %, be o matrix with entries dF (4) for 
§ * Xyecesd Gl mn * Lise. “@ oan express the lose mctréix as: 
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Secause the o6t Up,.0,tp.y La subject only to linesr restrie~ 
tions, we are in 2 position te determine if there is « unig 
optina) strategy for any vet auch that py € a, © po s-oesPmeg 
© tpg © Ppag Which ds bounded and Af there 4s net ve may 
specify the subsets ee ot foe whieh pertioular strete- 
if we have chosen to use 2 multivariate polynowel as the 
velae function on 4, we may let B, be « matrix of ones, & have 
Slewents Sle, | 45.9,), Hyg have elonents Ma, ] 65.9,), ote. 
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Then we may expreas the lose matrix as, 


%%o* Wh’ 2 2 tt 


Ag was noted for the bracketing relation on a wiwerlate 
polynomial, we may use the methaxle of Chapters 3 ani & to 
deteruine if there is o wiique optimal strategy for any 
polynoniel value funetion brocketed by the polynsslale wu (2) 
and wu (2), ond Af there ie not we mey specify the subsets 
Wye Why oe oe thes yg ae eee Chere ate. for vhich particular strategies 
ere optinal. 

Ig we apply the stcurtard comble methe?d directly te the 
(046%,) pairs (section L721 6 3) ant have cbtained estinates 
of the los matrix entries, ve can let B,, have « one as ite 
(jn) element and sere: elsewhere. Then the loos matrix ug 
be expressed an: 

, i 
he >” > Lan Bn 
fi mi 


Because the atanlant gable procedure oubjects oneb 1, to 
Ot Mary eommetion heen yy = Oy digg * SP pq © Bye 

© paq) ond detemines a bouwied convex set, we are in e 
position to detencine if there is « unique optimel strategy 
tions, and Lf there is not to specify subsets of loss netrices 
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To dliustrate the possibility of the failure of the con~ 
ditions for sensitivity ensiysis, we coreicier a situction which 
eould coneelwably arise in the applicetion of the methods of 
soetion Lid A 3 when the value function ie « ew avi beth qaan- 
titative anl qualitetive objectives are present. Say in step a 
we select og the quantitative objective ©, ene for which ve 
hove determined the value function te be tiy(mp)=uggt,. In the 
alternative form of atep b for the qualitative objective G, 
wo find thet ty 4 tgy © sy, and in step © ve transfom those 
numbers into the commen miele using Up(%_) ari find thet, 


2 > we a” 2 & «& P * 
Key * Ugg Sy, . (ip (yy) ) @ y & Hox : (vig (Syn) ) 
| Hin ep & wm Fe. ‘oe f 
=" (ate ) 6 «Me (up lagu) ) 


Therefere we conclude thet ky 4 yu, ¢k,, and fom the loss matrix, 


b+ ty Bey + he By 
where K,, hes a clesents Bltiy | 2.548,,) | 
a, hag ae olanents E(a, | 44,6,) 
& summarizes the contribution of «ll other 
objectives to the loss motrin. 
Doth taps ond @, are culteble porsmeters for sensitivity emelysis 
by condition (1), but if we were to anslyse the sensitivity of 
the eptineh solution te variations in q,, and 4, subject to the 
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& & we w 
conmtraints that k, <u, © ke and k, Uy ky re would be 
violating ecendition (2). Although the given constraints are 
linear, ther do net express a1) of the restrictions on and 
reletions between Uy, ond Uy. These are given by 


Ma Cys Cigyg) Sipq) © hy © Uhr Clays eye) tpg) 
Mo gy SRE) © ty # tin Oigy 


Tho last inequalities prasme positive t,and Sige, cmt are An 
cluded to prevent an inconsigtensy in the specification of u,, 
The mest vtraightforvard way tn eveld such o situation is to 
insure that no y(g_) which will be the subject of sensitivity 
analyeies ic included among the T objectives seliceted in step a 
of the procedure. 

Having cautioned againgt the miouse of the methede of 
sensitivity analysis, we relterete that these methods are not 
depemient on the use of the perticuler value estimation pre- 
cedures presented in this chapter. In fact no value estime- 
tion procedure of arg rind need be involved because the gen- 
sitivity aralyeis methoda are valit for parameters which 
satiafy the given conditions regardless of the mooning 
attached to these paraseters in a particular problem. 
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Chapter 3 


in thie chapter we tum te the formal procedure for ann~ 
lysing the seneitivity of the optimal stretegy of » finite sta-~ 
tistical decision theory problem to variations in eevers) 
pereneters octiefying the conditions given in section IV A 
of Chapter 2, 

We fieet cbeerve that if o cyetem of equality constraints 
42 comistent, each nonredundant equation can be wed te express 
one of the parsneters av 2 linear function of the others. The 
procedure for secoaplishing thie is Geeured in section I of 
Appendix i. Oeeause Lt can be dons, we can ainplify the ctate- 
ment of the lose netrix, For axample if we can write w, as 


ie 
_°%,* ze {ah 
we oan express the eriterion watrix ss 
Olas Fy Wa in Mo 2 te Sate) Se 
Ae 
C= Gy * Ayla * 3 Hy (Gg * ety) * 6» 3 


and the equation fron whieh we obteined u, ao & linear function 
OF Wresesth,, Bo longer nosd be included auong the constraints. 
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Yor ease ef diecussion we esawe thot the procedure of 
saction I of Appendix i bas been wed te reduoe the nunber of 
parenctere congidered explicitiy aml to eliminate the equality 
constreints. “ith thie simplifiestion we write the conditions 
for the applicsbliity of the motiads of amlyels presented in 
this chapter aos 

i. een nee Se eee 
C= 0+ > 4%, 


where ¢, is en arbitrary dxl matrix for m * i,e+e,l! 
2, 41% restrictions on and relations exon; the parmotery 
ean be wpresved by a sytten of lincer inequalities 


s+ B gy 0 


where 0! @ (tig ye se ety) he the veoter of parmseters, A(Rat) 
is the eoefficlent matrix, ant B(fixi) de the veeter of 
eonstenta. The coaves set defined by this eywten is 
asouned te be bounded, 
When the criterion metrix is axpressable as in 1, sbove, 
the expected loss for « strategy 9, is « linear function of U. 


B (a) = tr (3,6) = te (5,6) Sy gy 
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i, dtueiecation af Jirakecies culwuel cok cores Gusbenke 
om Tagemghorg: In this section we consider a method far 
antvering questions ouoh ee those asked in Chapter 2, 1.6. 
given a syaten of Linear ocwtrainte defining a convex aot 
in whieh U mast ie we wild investigate the various: strete- 
giee thet ere optime] for eme adeissible veluss of U, 
LA, Generel Mecuesion: In general we expeot thet if ¥ 
varies sufficiently over l-epace, the eotinal strategy derived 
from ¢ will change. However the U with which we ere conceruad 
Camet range srbitrarliy ower “-~space; it ie restricted te 
variation within the bouried comrex set defined by the are~ 
tom of linear inequalities in 2. abeows. In orler to deter- 
wine if there is « strategy which ic optimel for aay U in 
gach e convex set, we may aexploy the following result, 

Af a ateategy is optimus]. at all of the axtrens 

points of a bounded convex set, it Ie optins. at 

every point in the set. 
where an extreme point is defined as fellow, 

A point U is on extreme point of « convex set if 

avd only 1f there do not exist other pointe 0" ant 

o** qu #0") an the set auch that 


Uewst’ « Gw) oO ecw cd 


fo prove this statenent we firet note thet if « strategy 
is optineal at two points in M-~epace it is optimal for ayy 
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convex combination of thove two points. Consider the polvtes 
“i and U”" end ssoue that there exists a otewtegy @. which is 
optimal at beth points. That in for ary strategy a 


tr (9,0°) © te (5,0") and tr (9,0°") « te (ac) 
T pet! pei! 
0+ > th ond ney Ge 
Teen for any ¥ such that 6 6 v © 1 we have 
v te (0,07) Gv te (9,0") ond (iv) te (9,0) 6 (ew) tr (50) 


v te (240°) + (iow) te (5,0) © v te (8,0") + (tow) te (G0) 


te (9, Cc" = (tow) oP 1) ) & te ( Lw c” (ie) 0D) 


Therefore @, is an optimal strategy for eny criterion uetrix 
which cen be axpresead op 
Gaye’ + (iw) o* where 0 @ v4 4 


Yow consider a poiat UY waieh ta a comex combination 
@awt + (iw) 0” where 06464 
The erbterion matrix corresponding te U is 


CHGS iy ergs (i) 2d ws (iv) a”) G 
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and this te prealeely the fom: of eriterion matrix for which 
&, 19 optinel. Thes 6, is an optinel stratery at every convex 
combination of U and 0. 

An amalegow: preof would provide the seme result Lf we 
were to consider the cenves canbinations of an ariidtrarny finite 
nusber of pelnts. Svery point of « bounded convex set defined 
by linesxs constraints can be expressed as a convex combination 
of a finite nmwer of “oxtrane podnts,” the set of extras 
points being @ subset of the set of (4) points obtained ty 
letting 4 conmvtraints «ct » time hold se equalities, Therefore 
42 o etrntegy le optimal at every extreme point of a bounded 
convex vot, Lt te optimal at every point of the set. 

We bave ceerifleed same conerality for the convenience of 
ezpressing every point in the convex set ag a convex eaubination 
of the extrenw points of the set. The aspumction of a bounded 
convex set implies tast we can at lesst apecify « very large 
positive number end a very large negative washer between which 
any pereneter weler eccrvtiny can be considered to ide. Ag a 
rule thase nusbers need not be specivied beenuse thedy inelu- 
gion in the analysis is obviated by the other constraints. 
in eny cose we need do no more in our formuletion than speciiy 





"(uate ‘ow mais 0am con igig avg em . 
ie By HS: epies): % oO WEE . i553! pth SRE ee Lae ‘oe Rerny & ; ii 4 


“ foaihs “ xieton mhndiee © meh odd ewetoon, at atid hee 
sketls e e ek eh head ay, ileal: Nias, Renakitey 


KACO tanto Lenten o ok .¢ qeat Laukiqo a2 6 


jae, | 
veh wy ® { jn" 8 We poten. 


Se ee en lb toy es 
mew 





oobbenhtie MONRO & Re | od and egatentanme “tones 
ecortan 0 tue wt *edntog unio” 20 sede atta 2 to 







owrordt ‘sentticasre 9 bfed eatt « ts 


Ps ges Sess. nent are 
FTELS 


sates ewe 2 yee! mt 2a geo ms ta hfe Sp a ignite 
dobte umoted vedas ordtopas egeal qiow 6 Seo Tacha OFBt tO 





Siena) am unboundedness of the convex set, ant so we may defor 
the specification of these numbers for other parcxsters until 
they are sham te be necessary. 

Becauwe the minimal (in the sense of requiring the fowest 
constraints) bewsvied convex set defined by linear inequalities 
in Me-epace is the “simplex” defined by I1 constraints, « 
necessary gundition for the convex set to be bounded ie KR ® Met, 
Therefore we will sseume thet we tave ware lineer inepmlLity 
constraints than parsmeters. 

In onder to detembine if there is « strategy which 4s 
optinal for ol) U satiefying aU + B (dy 0, ve may conmrate 
inequelitios, eaapute « criterion metrix for sech extraus point, 
strategy is optimal at every extreme point, it is aptine2 over 
the set. 

in Appendix I we present a procedure for determining the 
extreee pointe of a comrex eet defined lyr Linesr inequalities, 
It provides « wethed for determining a first extrove point 
solution and positive indiestions of inconsistency of the 
oyeten or unbounieiness of the convex set, The procedure 
provides 2 methed for moving frase the firet extreme point te 
“gijacent" extrese pointe which in turn are uset to find other 
extreme pointe, — 
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We compute G, for m = O,h,.+0,01 a] howing obtained the 
extrume points of the convex gat, we eaucute the eriterion 
motrin for each extrese point by 


The corresporiing optimel otratugies are cvteined by the pro~ 
cedure outlined in Chapter 1. It 42 pocwible that more than 
one etrategy is optinal at on extrace polet in which esse all 
eptinel atrategies should be noted, After this procedure has 
been followed for al) extreme points if one otretegy bas been 
among the eptinsl atretegies at each artreme point it is 
optional over the set. 

If we find that no one strategy is optinal at every axtrame 
point, wo may wish to tavulete all strategies whieh are carmli-~ 
dutes for the aptisal strategy if we knew no more about 0 than 
the fact that it satiefies «ll inequalities and to specify 
the subsets within which exch such strategy is optiual. ay 
we have V etrateyies 01,.++,8 each of which is optical at ons 
or wore extrene points, For any tuo sugh strategies, sey a, 
afd @,, we cen specify the hyperplane in M~ageee on which the 
expected lesa for the two strategies is equal by iia } 

0 = 8 (ay) + © (ey) = te (CSyatig)0) = tor CCSySy)0Q)*> My trl (Sy-3)G,) 

0% Aap 
or by 

O*® (a,) ~ 8 Ca.) = te ((a0,) ©) 

















4 ' i>) 
Kage at yededapers be et i Gee ee and wiwapet he 
MP ited etaeel Gi (retin dee. wees 22 eeqpueten of sd 

D i P aT 
: 
is 

Sts cose, dete a pate enniae as Y"¢ ¢ 
elaine trerce!. eee eet Gu dell eee - 
fed ermnbeowr, obit tA = .teden od tiwede | < 
(EF CRIA B ' 


to wh © 


UE ebetoq enarshes 
Tin en geo $8 enlgntont ap age ah 


sik cag income xa, Reotemteanee 


medi oid a eee ee era 
— qove 3a anthem e2 eo oa 
: i semeptme Awd exh vetacigns mecrassiinn & IRQs Saas in . 
"a eT = soit ap bemmdi: Sawa 

at vaenie eigenen 22: aigerhoreaG a eal : 
aut 8 iota re oo se we we tt camden fangs att wi votch 
agyeS testeap 8 ease ee ne TN twits I Ye 
Divas of ben Gabbhieugeat Lie ethettns th tnt 












gine net paebeng) «feathery hee oo Den 


bho ed datziw be dose 
oe Seeks Ql hamgieh * 
diese oud ye 


se wen Ses 


bea 





atte. teks ob tone wu aul ae fet cabendtoe wmf rene 
setiohes wages 


co (ppd ao = pd t= Gad see 








© Rigg CE) = Aggy (0) 


for ¥, W @ Loesay V ond o ow, 

The two fom specify the ame hyperplene in M-epace and 
are equivalent for our purposes, There are V(¥~1)/2 auth 
hyperplones and by specifying the sense of on inequality 
auscolated with onch (i.@., 4).(0) > 9 oF wy 3) ® 0) we define 
@ commen ast (net necessarily bounied) which we may dencte by 
a Ue BLO 0 where t © t,... gVt)2 oe scteresction of 
the convex set deined by AU > BP ® 6 onl the convex set defined 
ly aU + B 3) 0 fo @ bounded convex subset of the latter set 
amd may be defined by the syete= of lincar inequalities 

4 


S\u + 2, > @ 
Ps a |) 


% u+a > ° 
* (a) 


nine at G0 ence way be cal enn the een 
A.°U + BL 20 te inconsistent or cannot be sutiotied by any 
point in the set defined by aU + B gay 0. 

aah system A.” G+ a” (a) © Pauteets U in the sme 
nammer ae did the syeten AU B (ay 0 although more stringently, 
Therefore wo may Toelliow the suave precadure for thas eyotem ss 
we did for the original aystem, genereting the extrume pointe 
of the convex set (sone of which nay have bean determined already 
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while ceneruting the extrace points of the originel cumvex set), 
Carmiting the appropriate 0 matrices, ont detersining the corre 
sponding ootins] strategies. If one strategy fa optime] at every 
extreme point of the subset, it is optimal at every point in the 
subsets by the game procedure and examine the extrese pointe 
of these sub-evlwets etc. Oy following such a course for t = 
Levens "0/2 ve must eventually partition the convex set 
dezined by AU + B (3) 0 inte subsets in esch of which a partiou- 
ier strategy is optimal. 

in Appendix I we preeent a method for incorporating the 
siditions] constraints given by AU + BL 2 0 into the eysten 
AU + B gay 0, ond for generating the extreme paints of the 
bounded convex set defined by A U+ Be gay 0, In the fallow 
qailvation ean be carriad out without difficulty for the case 
“oi, hen = 2 the onalyois can be ecoasplished without 
exconsive ditfieulty with the aid of a greph. Ao = ami the 
nusber af alternative stretagies te be evalunted grov large, 
the conputstions invelvead in « complete analysis could beoane 
(although net necessarily) prokibitive, In addition when 
is weak ond when there are a large wasber of alternntive 
strategioas, we usy snoounter difficalty in interoreting the 
implications of « partitioning of the oot. 
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There geen to be essentially twos courses open te we when 
we discover that no single strategy Lo optimal at 211 paints 
of the convex set defined by AU + BQ) 0, Me moy attenpt te 
detersine the parameters with greater precision (hopefully 
eulticient te reetrict them within e subset over which one 
strategy 4¢ optiuel) or we may simply select one strategy for 
use, The choles betwoon these courses, the metheds te be om- 
pleyed in gureving the chesen course, and the wefulness of a 
partitioning of the set in eiding decisiom: on these matters 
cannot be determined qutside the context of a specific probes. 
Here we confine cutecives to some oxampler of when eo pertitioning 
could or could not be weld. 

if we miopt the alternative of determmicing the parmeters 
with greater precision, the size, shape, aml lecetion of the 
oubeote over which partioular strategies ore optimal may pro- 
vide information so to the perancters the siditional, restrietion 
of whieh will be wert comiuedve to the specification of a set 
over Wileh one strategy io ootimal end as te the fom in which 
edditiond restrictions may be eought. On the other hari if 
the techniques at cur disposal in a specifie problem de not 
permit as to be selective in elther the parectere te be 
restriotad further or the form of addition] restrictions, a 
pertitioning of the set will not be especially vecful. Thts 
would be the situation when the permeters are coefficlente 
of a polynomial value fumetion bracketed ly two polynadials. 
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if the oracketing polynamials cen be determina’ omy by the 
methat of section Iii A Ze of Chapter 2, wo cannot further 
restrict, say, omiy the coefficient of the quartic term; we 
Wil weually alter the reptricticw en ail of the coefficients 








ing the strategy to be weed. A possible rule is te select this 
strategy fra: mung those stretegies vhieh ure optimel for come 
oubeot Uy the criterion that its “optimality subset" be the 
longest. This would be on appliestion of what is often called 
the “Geyer Crhterion™ or the “Principle of Ineulficlent Season" 
over the convex set defined by AU + B (2) 0, In this eave « 
devieion, Im some other cases it may be ivrilevant., For 
example 12 ty,.+.,thy are unit values aseaclated with quili- 
tative objectives, ve may we the Churchian-Jckoff precedure 
(ection 712 4 i of Chapter 2) to obtain the Lincer coretrainte 
AU +B (ay 0. In applying this procedure ve obtain a spectite 
point in the convex get by manipulating tentative uit value 
to confomm te the liner camstreints, and soy develop a “fos” 
for the problen whieh leats we to believe thet in sane sense 
this point is our best estimate of U. ‘w might than decide to 
use the strategy which ie optimal st this perticuler point even 
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though it te not optimel at every point in the convex set. 
Here the specificetion of the subsets within which various 
etratagies sre optimal would not aid in the firal decision. 

Before leaving the diceussion of partitLoning: we note that 
when working with « system containing etrict linear inequsli- 
ties sane oxtreace points of the set are not contained in the 
sot. This fact presents mo difficulty if we find one strstegy 
to be optimel at every extreme point; thet strategy ie optimal 
over the set regeardiess of whether the inequclitias ere striet 
or ordinary, However vhen no single strategy is optinal over 
4 Convex aot defined by « particoularly unfortunate aystan of 
inequalities, it is possible te have a strategy, sey &, 
which is optinel at as mony as M extreme polnts of the convex 
set without being optimal at any point in the ect, This occurs 
when the set over which 9, is optinal intersects the set defined 
by AU + B 2 0 but does not intersect the set defined by 
AD + B (3) 0 Such « situstion would be revesied by the fect 
that one of the 2°%8/2 srutens iQ” u + Bf (3) 0 de ancone 
sistent while the corresponding system of all ordinary in- 
equalities A” U + Bp” 2 0 ds consistent. 4 means of identigy- 
ing this situation is included in Appendix 1. 

Before turning te an Llustration of the method prapesed 
here, we append « result which in sane cases will suffice te 
specify an optimal strategy aver the eonvex set. 
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if 8, 4s given by tr(S.4,) * mn tr(S.0.) form = 
Bedyeees) thon &, ie optins] fer 211 0 = 6, 
To prove this result we consider a strategy matrix “a! 
By hypothesis 


tr(S_0.) © tr(3,.6.) form = 0,1, .009i! 


Since O* uy, 4, tr{3,4.) “4, trl G) for m = tysee,yh! 
Summing  tr(5,04) » on My tre G) ¢ trlc,) + an My POG) 
tr(5,6) 4 tris, c) 


Therefore 9, ie an optinel strategy for any U > 6, 
1B, emmple ef Sensitivity analysis: tn order te ilu- 
trate the analysie of the sensitivity of the optine} strategy 
to variations in several parsmeters, we return to the axemple 
given in Chapter 1, In fiegle and Lechet (1963) the interests 
of four mutually exelucive segments of society were considered 
to be ralevant te the specification of the Joss incurred when 
an action (a: hespitelisze, a,! treat so outpatient, hs 
discharge) is taken in the provence of a wtate of nature 
(@,? Anfeeted ant contasious, 0,1 infected but 
These four segments vere 

1, the productive scoloty as an entity, to be differ- 

entieted frau the follewing particular sagments 
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whiek ere directly involved in the diagnostic problem, 
2, the hoalth service syotes as an segregate of secures 
resources 
3. the individuel patient whe is infected wita leprosy 
&, the health service ataff ae a provensionsl caammumity 
The objectives listed in Chapter 2 (eontrel the disease in 
the petient and minteidze new infections, treatment tine, ari 
nenetary cost of treatment) ami perhease other shjectives, when 
considered fram the pointe of view of the four secmenta of 
soviety, create different loss matrices euch as the following 
whieh are presunad te be in the sane wits, q. aed, «oe gH) 
as the less aatrix of the segment of society which is m-th in 
the list shove, 





a s| tae fe we er ims << aiat 086 
* « my SH AS *, » * s ” Fle * 
a 2.356 .260 "2 6 0 % 2.000 1.000 “b 2.667 255 


Becsuse C, = 3 AP each of thase loss matrices leads to o different 
eriterion natrix as shown below using the probeblilty clotribu- 
tions of Chapter i. 

° ) 
Cy #270 2095 
22 .26h 


* 


O12 dnt 17 1.696 007 .077 
G, =|.088 .095] 0, =|.0h0 4460] 6, =|.023 .299 
199.227 0 0 .080 .920 





When the interssts of the verious segments of society are brought 
te bear on the diagnostic probles individually, thay lead to 
different optimel strategies. Fran the point of view of productive 
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society 8, (hospitealize apperectiy contagious petients and 
treat others ae outpatient ie octimel. If conservation of 
the health service's resources for other uses were the only 
consideration, no leper would ever be treated and 8, {dig- 
charge everyone) would be optimel, Fron the viewpoints of 
the patient ani the staff oe 4 (hoepitealize weary Lafected per- 
gon, contagious or not) is optimal, The wie of « strategy 
whieh is optimal for any one segment of society wili impose 
& penalty on one or more of the cther seguents, ¢.¢, the use 
Of &, will penalize productive society an snount given by 
tr (3,-5,)¢, = .056 while on the other hond the use of a, 
will penalize the pationt an sscunt given by tr (5,~5,)6, 
* 182, Similar caagarleons cen be made between other 
strategies and segments of society. 

The individual or group charged with the direction of a 
health service program must settie on a etratecy to be wed 
whieh represents a suitable compronsise of the conflicting 
interests. Thie wey be dene by formally or informally 
seeigning appropriate weights to the interests of the four 
relevent seguents of seclety. “e euppomwe thet in a first 
atteupt to detersine a suitable campraise we meko only the 
simplest judgements about the weights to be assigned. \@ 
merely rank thea and express the weights te be attached to 
the interests of the health service syeten (u), the pationt 
(u,), and the staff (uy) as fractions of the weight attached 
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to the interests of productive society (a) which we set aqua] 
to wnity. “e may summarize one euch ranking by the following 
four inequalities, 


(A) 2 0 O|/a, 4 6 
i -% 0 n) 6 
(B) % 2 fs 
(c) Oo 1 -2/\y 6 0 
(D) o o 4 o a) 


The four inequalities define a bounded convex set in 
3espace and since we gan write « Loss ustrix as the weighted 
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We may use the method of this chapter to determines if sueh a 

ranking is sufficient to specify a single optimal strategy and 
af it is not we may examine the subsets within which particular 
strategies are optimal to sid in deciding whet additional anal~- 
ysis should be carried out. The convex sot with which we are 

working is simple enough so thet no formal enalysis is needed 

to find ite extreme points which are not thesselves in the set 
because we heve a system of strict inequalities. The extreme 

points sre given below with the corresponding C matrices and 

optimal strategies, 
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avk Optimal Constraints 








(1) (1,0,0,0) fs 3| 8, (B00) 
(2) (4,4,0,0) a 5 5. (4)(6){D) 
abel. 

(3) (4,4,4,0) " rd S, (ate) 
(&) (4,4,4,4) 166 1.908 ™ (a)(B)(0) 

‘ae ime 


in this problem our renking of the weights eliminates the 
twe “extrese” otraterios ‘, (heepitalise every infected pationt) 
and 8, (conserve the resources of the health service system for 
other purpetes), but it is not sufficiont to eliminate all 
exeapt one “compresise” strategy. ve have at least s, (hoe 
phtdline sppaventiy contagious eases ant treat other infected 
persons a¢ outpatients), @g (treat all infected persons ae eut- 
patients), and s, (treat only apparentiy contagious ccses end 
treat them as outpatients) as potential optimal stretaries, 
Having failed to find a strategy which is optimal at every 
extrase point of the convex set, we may wish to exmxine the 
subsets over which particuler strategies are optimal. 
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The first etep in partitioning the sot is to determine 
the planes on which the expected lesees from the V = 3 strate~ 
giee found to be optimal at sane extreme point of the cet are 
equal, The expected losses for the three strategies are 


Beg) » triSy0) = 1107 + .607 wy + 266 wy > .093 uy, 
Bag) * te(96) = 15 + 6500 u, > 282 wy + 262 wy 
Beg) bad tx(Sg0) @ 2275 * Re) Uy 4 ONS Wy i 433 Uy, 


and the planes on which the expected losses are equal sre given 
by 
© © Aye(U) = te (8,-06)6) = -.036 © .107 w, - .016 wy ~ .169 y 
© © Agg(U) = tr((Ganlig)c) = ~.468 + 567 uw, + .676 w = de wy, 
© * Agg(d) = to((5,~56)6) # 132 + EO w, ~ 661 us + 0172 y, 


Shadh'9 9 Wald ane + hie 3 end hae ee 


* § subseta to be examined, These subsets are defined by the 
four constraints representing the ranking of the weights ani 
the inequalities noted below, | 
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v # 9 * 5,6,7,9,13,14 54 

¥i % mM & 4,6,49,14,15,16 By 

Viz &Q © 5,6 $255 8 6 
viutr#© “64 % 


1,4,5,6,11,12,35 *5 


By applying the precedure presented im Appendix I we 
generate the extreme points of each of these subsets. The 
designations of the extrene points of esch subegt are listed 
above while the extreme pointe thengelves (other than the four 
given earlier) sre tabulated below, 
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(40) (1,1, .589,0) | ig ‘2 5g (2)(D) 4, 

{412) (4,1,1,.325) pees 1.99 538g (A){3) Neg 
337 «1.233 | 

(42) (44 -395.+395,0) (a A 48 (2)(0) 4, 
2200590 

(13) eo ae ‘2 °y (ANC) A, 
303 494 

(ah) (1,.297,0,0) be ‘st 5, (Ch) A, 
199 =a. 

(45) (1,1, .39%, .39%) 5 1.858| 3,9, (A)(8) Age 
| 308 a) 

(16) (1,-288,6,0) rca 626| 5,8, (0) (0) Aye 
2 2 


Upen exenining the eight subsets we note that Iti and iV 
ditter only in the sense of the inequality attached to 4,.(U). 
By discarding 4, (0) we obtain the union of 112 and IV, a 
convex ochest in which 6, te qptinel. Similerly by discarding 
A, (0) we cttain the union of ¥ and VI, « convex subset over 
which a, is optinel, Zn applying the precedure of Appendix i 
to the constraints defining oubsets I ani VITI, we discover 
that the inequality assigned te 4, (0° ds redundant in that at 
ie autematically astisfied by every point which satisfies the 
other comtraints. Furthermore wo note that subsets li and 
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Vit are identics]; the intersection of the three planes 


Agg(3) = 0 
§gg(3) = 0 
Meg) «= § 


ie s line conteining points (5) end (6). Of course the 
intersection of arg tvo of the three planes ie the sone 
line so thet one of them is redwriant. 4s a matter of 
convenience we let Ap.(U) be the redundant constraint. 
Thus A,,(0) need not be considered in defining any af 
the subsets. 

We heave partitioned the original cemvex set inte four 
cowvex subsets in each of which « particular strategy is 
optimal; the woten of Il amd Vil is a line which is the 
intervection of the four convex subsets and belonga to each 
of them, These subsets are pletured on the following page. 
The wilon of 212 and DY in wikeh @, is eptinal de the 
wubset nearest the vertex (3), Tho subset nearset the 
vertex (2) ie I in which ¢, i9 optimal while s, is optimal 
in the subset nosrest the wertices (1) and (4), i.e. in 
subset VIII, The uvion of ¥ ani Vi in which s te optimal 
is the long nerrow subset heving as one of Lte edges the 
Line 


Agg(B) = Agg(d) = 0 
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Reving completed the mechanistic part of the anelysis we 
mowe inte the resale of art. ‘“e must decide whether to select 
a stretegy for use nov ca to restrict the weights sore strin- 
gemiy. “e tend te prefer the latter courses because intuition 
suggests that we should be able te say more about the reletive 
weights than ie contained in 2 simple renking. ‘“urthornore 


the optimal stretecy is relotively insensitive te Bye Wye and 
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My eueept in the region near the line Hyg) wm f 56° so there 
4g sane basis to hope that mere precise information on the 
adwissible values Of Uy, By. ex 4, wih regtrict thes to lia 
largely within o subset over which a single strategy io 
optinal. 

Suppose thet we enploy some fomsal procedure such as the 
Churetman-tckoff procedure (Chapter 2) to restrict G9 Uys ond 
Vy, Bore Closely perhaps eeking questions like, “Should the in- 
teresta of produstive society be weighted wore bheeviiy then 
the interests of the health service staff and the patient 
taken together?” Such a procedures may yleld the following 
restrLetions OM Uys Bye and %,- 


(3) 4 2 -2\/o, o\ /o 
(F) 1 2 4 |\w, «4 ‘ 
(a) sh =f «2 | \y, il lie 
(8) @& 6 2 9 


The constraints derived wy ranking the weights are incorporated 
in these constraints. 

The first question te which we address ourselves is whe- 
ther or not there do 2 single strategy that is optimal for any 
coupromige satisfying these additional restrictions. in 
Appendix I (An the context of snother probies) ve determine 
the extreme points of the bounded convex set of defined by (1%) 
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through (KH). Given these extrene soints we campute the corre- 
eperling C matrices ani determine the optimel stratecies. 


- Optimal Constraints 
Ut « (2, hy sys By) G Gy + uf Strategies Seat as 
meg uslities 
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(47) (4,.333,.393,0) dp (B)¢F)(B) 


2% 


»215 








(18) (1,.800,.200, .200) ie 85 (#)(F)(9) 
102 

(19) (4,500, 467, .467) (a S (F)(9)(8) 
+400 
237 

(20) (1,.500,.500,0) es 8 (&)(G)(H) 
oi. 4 
289 


We e082 have sot renteteted ¥,, 0, ant 9, to iis withie 
& set wer which « single strategy ie opting). Therefore we 
must again decide either to select o estretegy for use or to 
attenpt to restrict the vwelchts more stringently. in either 
ease o pertitioning of this comvex set may be helpful, 
partition the set by augnenting the inequity 4, (0) > 0 te 
(2) through (7). Those five inequalities define a subset with 
four extreme points (see Appendix 1), (20) and the three given 
balow, 
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(24) (1,.395.+395,0) | s0Z3 837 8, 8 (5)(H) Azg 
3224 2273 
+220 590 
2085 .976 $s, 8 (B){G) A, 
5 25 
‘2 “3 : 
(23) (1,.500, .361, .070) a 1,012 5, Wma, 
232 ST 


(22) (1,.476, 428, .043) 





Therefore 35 
Agg(0) @ 0 to (%) through (H), we define a subset with (17), 
(18), (19), (21), (22), and (23) a2 extreme points over which 


ie optimel over the subset. If we new augment 


Ba is optimal. These subsets are pictured below enbedded in 
the convex set obtained by ranking the weights. The subset 
over which 86 is optinel is the smaller tetrahedron neer the 
upper-most vertex of the tetrahedron defined by (2) through (4). 
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If we new attempt to detarmine the weights with greater 
precision, the fact thet the largest u, co-urdinate asong (21), 
(22}, and (23) de .07 suggests that we can restrict the adsiesible 
velene of ¥,, %,, ond |, to lie within « set over wileh 9, te 
optimal, if we can satisfy curselves that a, should be greater 
than .07 in addition to svtiafying (2) through (2). Of course 
other supplesentary restrictions can achieva the same ond, e.g. 
& restriction of 4, te be less than .7 u,. 

Alternately we may select « utrategy for use without 
atiengting to Sertian westeiat ©, W,, ant ¥,, af we deelde 
to wo the stretegy baving the largest “aptieniity subset," we 
will select a, since the velune of the subset in whieh it is 


2 
optimel is larger than the volume of the oubset in which a. is 


optinsl. EEE RN GRO ES, AN 
OD Uy, ye and wy, summarized by (5) through Gi), we receive the 
iupreselon that (1,.550,.267,.142) ie a “good” astinete of the 
proper weights te be given to the interests of the four rele-~- 

Vant seguents of society. if we rely om this setincte and we 


the relation 
weal; 
siitthe ‘tia a %, 4, 


we obtein the lose matrix wed for this preblen in Chapter 4, 
and as was shown there 8, is optinal. The same conclusion 
follows frm the fact that the point lies within the subset 
‘war whieh 8, ie optinal. 
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Regerdless of the stretegy eupioyed ar the criterion by 
whie® it is avlected, it is of seme interest to know what range 
of expected Losses may be encountered wing thie strategy. if 
we elect to use 8, ve can detersine this renge fras the maxiaua 
ond minieun values oftained by computing 


B (o,) = te (5,0) = .407 + .607 u, + .266 w, + .093 4, 


et the extrene pointe of the conrex set within which U is constrained. 
Tais equetion for E(s,) need not be wed explicitly since we can 
obtain the desired values more expeditiously by computing tr(5,6) 

for the C matrices corresponding to tha extrane points. Carrying 
out this conputstion at the four actrane points of the convex set 
defined by (E) through (8) we find 


Extreme Podat (17) «= 48) )——s (49) = (20) 


Therefore the range of expected Losses that may be encountered 
using @, is 
998 < Bie) < 543 


Before leaving this example «e agein point out the linearity 
asoumptions of this methed, It is possible in such a problem 
that we would siso want to investigate the sensitivity of the 
optimel stretegy to variations in other parameters, e.g. sane 
of the entries in the less metrices of the four sequents of 
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society. Because u, * i we may use the method of this chapter 
Se GARIIEO H,, HW,» aNd U, Cenourrent With an analysts of varla- 
tions in any of the clenents of 3, (e.g. the loss incurred by 
failing to treat « noneontegious patient) a2 long as these 
Lessee are subject only to linear constraints. “e eannet 
houeves analyse for variations in the elements of E., i, oF 
Sn on adobe tettion ys ye 0 %, remain Seto 
we cowld not then express the loss matrix es a linear function 
of the paraseters under analysis. Of course we do not rule out 
"eaumon sense" analysis. Yor exemple given the restrictians (2) 
through (1) on U, any inerease in the elasents ascociated with 
a, in any los matrix will not alter the optimal strategy; we 
Gould replace the ones in the last row of B, by 10,000 or more 
oonseh weenie beeg eh seeiieals 

we iism of colMnaliiy lesion fon a Shen rslecs: 
in sone applications it may be more natural te view sensitivity 
enelysis in a morner other than the ane we hava presented thu 
far in this chepter. Instead of exumining those strotagies 
whieh are optical for varieuw J in « given convex set, we nay 
Wish te specify the convex eet in which U mast lie for a given 
etrategy to be optimal. Thin section is deveted te s dlecuwrsion 
of a methed for specifying such « set when the © parameters under 
scrutiny, U' = (a, ,+00.ty), satisfy comiition 1, i.e, the eriterion 
metrix can be expressed a9 « linear function 
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where c. is an arbitrary dxf metrix for m = 0,1,500,4. 

Si A. Gomeral Uiseussion: Ve consider « siretegy, Sq, having 
a given strategy matrix, Sq: ami we adopt the notational con 
vention that the one in row 4 of 6, appears in colum j,, te. 
atrstegy 8, dictates that we teke ection 84. when indication 
%, is observed, it follows jomediataly froa our definition of 
® criterion matrix that 3, ie an optinel otretegy for any eri~ 
terion matrix sush thet 


3 * Mie Og * 5,8 for 2 @ Lyecayd 


or equivalentiy $, ie optimel for any criterion setria in whieh 
the following I(J~+1) inequalities held 


Cn > | dg = 0 Jy # b | * Sevan and i = erry 


Secawe conlitien i holdg for the elements of J, eath 
entry in C ie a linear function of the elements of U, and the 
eifference between any two entries in C is aise a linear fune- 
tion of the elements of U, Therefore the I(d-1) constrnints 
specifying the optimality of a, (together with any prior linear 
restrictions om U) form a ayeten of linear constraints on U 
which can be expressed as 
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preswaing agein that any Lincor equality commtraints on U have 

been ued to raluce the dimensionality of 0, Therevors comition 
2. for the epplicablaity of the mothede of ceneitivity analysis 

Wild be satiefied. 

Having demonstrated that we can cpecify by a syotas of 
iineayr constraints the eat ever which « given etrategy, 84, 
ie eptamei, ve turn to the question of the wefuiness of aa 
resuits, Ko definitive anower to sugh « queetion cen be given 
wetside the context of a specie prouian because the wefulness 
ed the specification ie prudicted on our abliity to interpret 
the eystes of lincear constreints in temas of the parmeters of 
Wish we are dubiow. lUguever we can suggest thet an imagina- 
tive we of the methads for inestigeting the properties af s 
comvex eet defined by iineer conetraints prevented in Appendix I 
may permit ut te digtill. from the abstrect aysten of constraints 
results whieh heve intuitive meaning tn the context of the preb- 
iam ot herd. 

The first resvit of en appldcstion of the methods of 
Appemiix I will be either the cetercination of oe ¢ (in par- 
toular an extrane polwt of the convex set) for which o is 
optinel or the diveovery thet the system AU + B 3) 0 is dn 
constetent. The iatter result mey well occur if we arbitrerily 
select a strategy and atteapt to define a ge. over which it is 
optine]; there may de no adwiesible value of U fer which the 
etrategy ie optimal. ‘“e may alse detemsine if the convex set 
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over which s, ie optimal is bounded or unbowriel. This knewi- 
edge may be of interest in iteelf and/or helpful in interpreting 
the resulte of the methods discussed below, 

Appendix I includes e methed for testing each constraiat 
in the syaten AU + 5 (2) O Sor redunieney. The bulk of the 
gyeten (the number I(d+1) often will be large) may be a major 
esetrustion in the way of understamling the implications of 
the system of constraints. Hevever at least sae of these 
I(d~1)} constreints wuslly will be reduxiant. ‘Therefore tho 
redundancy teste of Appendix I scmetimes can raduce the sice 
of the eysten of constreinte which we aust attempt to ueretari, 

Finelly in Appendix I we discuss how the extreme points 
of the convex sot defined ty AU + B (ay 0 may be computed. in 
sease cases (pertioulerly these in which the constraints heve 
nony irrational ovefficieuts) e list of the axtreme points of 
the set will spenify the set in a manner which ls mare readily 
interpretable then te the aystem of senstreinte. Eovever we 
prust bear in mini thet if the set is unbounded 2 list of 
extremes points is net suificlent to define the convex set. 
IIB. Semple of Sensitivity tnalysis: To illustrate the 
otretegy is optimal, we return to the example of section i Bb. 
There we gongidered the estimation of weights te be aselgned 
to the interssts of fow" segments of seciety conserned with 
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lepreey disgnoais ari treatment; hore we simply accept the 
loes netrix 


1.9 1.0 
Le | 4.2 at 
Se 


for purposes of deciding upon an optimel stretegy. As we noted 
in section I 5 acceptance of this loss metrix is aquivaient to 
the assigment of the weights Ut = (1, .450, .267, .142) to 
the interests of the four seguents of seciety, The lesa natrix 
above is the loss uatrix used in Chapter 1 where , with 
strategy aatrix 


was found te be optimal, ‘This strategy is to heepitalise those 
poreons who exhibit pooltive (eontegious) indications ani te 
of leprosy. 

Having derived this optima] stretegy « natured question is, 
"If semoone were to disagrees with the weights which we heve 
aimputed to the four segments of society, would they ceceseariiy 
disagree with our choice of an optimal strategy?” An stated 
the question is not smenable to « quantitative answer, but we 
Gan convert it to a suitable fom by asking, “for what value 
of U will a, be an optimal strategy!® 
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Before atterpting te answer this question we set u © t 
and require g ° 0 form = 2, 3, & in order to eliminate the 
peseibility of s negetive weight being assigned. ‘furthermore 
we ascume a coneensw to the effect thet the interests of ag 
ene of the specific seguents of society (health service 
resources, pationt, or professionel steff) should not be 
weighted more heavily than the interests of society as a 
whale (apart frau the these segeents considered explicitly), 
det. U, © 3 for m= 2, 5, 4. Theretors we have the following 
ein pedor comstreinte which define adwlesivle values of 0 


(1) i ® 6 By S) 0 
(2) FS) H 5) a, Ss) ® 
(3) so @o@ 4 es ./*\/* 
(%) “1 f) ) 4 ) 
(5) , « 6 4 ) 
(6) 6 6 +t 4 & 


set over vhieh ¢, is optimal. These constraints are obtained 
fram the oriterion matrix 


C#G, + os 45 


where the four 3x2 matrices Gg fam, woe) ave given in sestion 
IB. The I(d.1) = 2(2) « & constraints thet define the set 
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over which 8. is optimal are given below, 


(7) eee 1.226 «iL BS ~.093 Wy O46 GQ 
ms * * 2 1 

(8) Ggg-to9°0 b6o «666A Cw ATV wy, \ 32 3 0 

(9) C5470 4,°9 | +407 016 =. 469 Uy 036 ) 

(10) #5470, ,°0 “147 = .073— 242 «165 9 


These four inequalities when coupled te the six inequslities 
given earlier define the set of admissible values of U over 
which 8, is optimal, 

it is net surprising that on application of the methods of 
Appendix I reveals the systen of ten constraints te be con- 
sistent (we started the analysis with « U sstisfying a1) con- 
straints) and shows the set to be bounded (we have 0 * y, © 4 
form = 2, 3, 4%). We also find thet constraint (10) is 
redundant aml therefore wo may diseard it. The extreme points 
of the convex set sre listed beicw, Beenuse the system of 
Constraints aomteins only ordinary inequalities, o11 extreme 
points are in the set. 


Extreane Points Congtrainte Bolding 

Ure Cu, u,. ye 4) a3 “qualities 
(1 G ° 9) (1) (2) 3) 
(4 t 1) (4) (5) (6) 
(i 3.28 ) @) (2) (3) (@ 
(1.458 i @) (3) (6) (9) 
(i i & Bas) (5) (6) (9) 
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(3 4 «397 = 4902) (5) (8) (9) 
(i ae 037 @) (3) (8) (9) 
(i | 20 i) (4) (6) (8) 
(i +663 ) 1) (2) (6) (8) 
(i O37 9) i) (2) (6) (7) 
(4 9 8 +497) (i) (2) (7) 
(i 0 25h 0) (3) (3) 
{i ,108 i 0) (3) (5) 
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The comvex set over which s, is optimal is pictured below 
al 
embedded in the cube which represents the set of all odaiesibic 


velues of U. 
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The deseription of the set of studesible woiues of U 
over whieh #, is optimal in teras of either the nine com 
etraints or the fourteon extrene points wil] pemit uw te 
say If 8, is optime, for any given U, However to sumerise 
the gituction in our om minds it may be belpfwl to eeori- 
fice some accursey by saying that 9, will be regarded as 
optimal by everyones axcert people who assign « large weight 
to one segnent while essiguing maali weights te the other 
two segments snd people whe eseign large weights to ong two 
seguents while eesigning « small welght te the ranaining 
segment. Im the region surrounding the principal diagonal 
of the cube (the iine between (1000) and (1111) om whieh 
W, =U, * ,), the status of s, es an optinal etrotegy is 
to the interests of the theve speeiiie seguenta of society. 
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Chapter & 
denediawite Aneiveia for Vaxdations in a Sime Cammaier 


in this chapter wo are comterned with one dimensions] 

sensitivity amilyeis. The esouptions basic to the methods 
digeusged here are the sane as those preemted earlier but te 
simplify the exposition we present then in a acmewhet different 
fom, The methods of sensitivity analysis for variations in a 
single scalar persmeter u are applicable when 

(1.) the criterion matrix can be expressed ap the 

following linear function of the parsseter, 


gece ad 


where © ori O ave arbitrary dxl matrices, This condition 
Gould arige, for oxuaple, if the less matrix was of the 
forma 

ake ue 


where L and % are arbitrary duX metrices. in suth a case 
we would have 
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in the foliawing sections we semme that © and 5 have been 
canputed. 
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(2.) The paremoter uxier anslysie io et moet subject to 
linear inequelits sonstreinte of the form 


Hs ce) ® (6) Me 

We will aswuse for convenience of dlecweion thet we start 

with u = 6 ond wish to anelyse the chenges which take place 

og uv increases and/or decreases, that in wo will analyse for 

devictions of the parometer away fran come initial value. 

The methods of anslysis discussed in Chapter 3 are applicable 

to this one dimensional prebles. “hen the persmieter under exeni- 
nation is suoject to constreinta of the fom given im (2) above 
the metheds of analysis discueed im section I of Chapter 5 are 
sppliiesble. Me may sot ue k, oni u =k, and determine the 
optins] strategies. If a strategy is optimal at both points 
it ie optimal over the interval, if no strategy is optimal 
at both pointe we may partition the interval into subintervals 
over which partiowlar strategies are opthasl., However if there 
ig not one stretegy which is aptinal over the entire interval 
this epprmeth usually will entail « greater nusber of cangu~ 
tations than will the sethade presented in this chapter. “« 
may use the method of analysic discussed in section 12 of 
Chapter 5 te specify the interval (42 any) aver which = per~ 
tioular strategy is optimal, but if we begin the enclysia with 
& u for which the strategy in question io optimal, the desired 
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iytervel weuslly con be specified more easily wing tre nethads 
presented in this chapter. 

i, Snekraie Men Bb he Sgibtrapy: In this eection we avoww 
that 5 is om arbitrary Jz metrix while in section iI we will 
make a @uecial essunption sbeut the nature of DP which cen be 
weed te ence the conputetionsl effert imelved in sensitivity 
anclysis. 

LA. Preliminary Discweion: The second step in the solution 
pro edure outlined in Chapter 1 consists of dwtemining the 
mininws elauent of cech calwen of the C matrix, Secauce of the 
way we heve structured the problem in thie chapter, thie step 
consists of detemdining (given ew specific value of u) 
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We generally expect that @, will bes plecewine linear function 
of uw. As a incresses or deereases the subscript j assoclated 
with @, will change, and the velues of u at which these changes 
take place are discontinuity points in the slope of ¢, as a 
funetion ef u. “e denote the values of u at which the subseript 
J assveisted with e, changes by 
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is the weme as the proof given above for the special cane t = 4. 
With a finite nuxber of terminal actions the repeated cel-~- 
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that C4, © @gyq ond By @dsyg- Thus it do possible that 

dy oF Jig Whi not bo wmiquely detemsined at some stage. if 
oueh an ixitetermination appears we may tiske eny of the oligtble 
candidates to be 4, on dy: 

3B, Analysis Proeedure: In this section we present a stap-by~ 
stap account of a computational procedure based on the results 
of the preceding scction whieh will parwit w te speciiy an 
optimal strategy fer eny atadenible velue of wu. Assraning 

that the matrices C ami 5 hove been cancuted, the analysis 
preceada ae follows, 

4, “Ye firet construct "Table 1,” a Jel table with rows corre- 
spomiing te Byerventy and columns corresponding te yr eevekye 
Zach gell of the table may contain two entries and to separate 
them we out each cell by a Giagensl line as sham below 
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The rest of the prevedure involves the canputetion of the 
nunbox (47 any) to be entered in each of the 2(17) positions 


in this table. Often the srooedure will result in no entry 
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Thie is done by dividing each entry in the table of 2, by the 
correspomiing entry in the tattle of 4s,, adapting the conven- 
tion thet any manber divided by sero is infinity. 

he, For each colwm in the teble of Sb, we mark the miniaw 
entry. This entry i9 U,, and ve denote the cell in whieh it 
appears by (3,4). We then enter this nuaber in the uoper 
left part of cel) (3,3) ant the lower right of ee]) (3,0) for 
each colum 4 in Teble 1. 

ba(i), “oe fom o new teble from the result of 4a, by aub-~ 
tracting from esch entry in eclumm 4 the entry in cell (3,4). 
if the reusinier is pwitive enter it in oll (j4) of the new 
table. Ctherwise enter cero or leeve the cel] blank. In this 
way we form e teble heving sa ite entries 


44° *@* 4, }» td sa” 4, g) Ody go ay 
0 (or o blenk) sale ©, Tadhe Sats 


a(4i). Form a new table fras the reoult of 2. by subtracting 
frm each entey in colwm 1 the entry in oil 3,4). oe thes 
fou a table with entries 


“y *44" (eg - e553 ~ te, 4 ee 
Ag will be seen in (414) below this operation nawd not be 
executed for these celle ($4) for which the correspernling 
entries in the result of (4) are nonpesitive. 
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Wa{asa), Fyrom the resulta of 4d(i) amd “i(44) we fom a 
teble containing the entries 
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This ie secemplished ty dividing each entry in the table of 
&a(4h) by the corresponding entry in the table of id{4), 
atiepting the convention thet onr nueber divided by sero is 
infinity. 

bdliv). Se merk the minkmun entry in cach oclumn of the table 
of 46(433), Thia number is u,, ani the eel] in which it 
appears in denoted by (j,4). se then enter this number in the 
upper left pert of cell (j,4) ani the lower right port of cell 
(3,4) for each eolwun i in Table 1, Sete that we now heve 
specitied in coll (4,4) the range of u in whlch oy 
for 4 * Ayesepke 

tay). We then begin 2 new cyele sterting with the subtraction 
of the musber in Geli (3.4) fron every entry in coluan 1 for 
4% © tioeo,d in the tables of 4a(4) and Si(4i). The procedure 
4s continued until at some ayele, ¢, we find one of the fol~ 
lowing conditions helding for same coolluon 4. 

hd{we). if we have 9 preassigned upper Minit k, on u we may 
find that ky © w, indicating that the change in the subseript 
asocctated with ¢ from J, , to 4, occurs outeide (or on the 
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boundary) of the interval within which u must lie. In this 
cane we enter Kk, rather than u., in the upper left part of 
cell (5,45) in Table 1, 

kd{yb). It ie possible at same cyele before comiition (a) 
appeare for us to encounter the condition 








The change in the subseript associated with e fran J, . te 
dj, scours at an atniesible value of u, but the fact that the 
second mmallest ontzy in calun 4 ic uot exeecded by k, implics 
thet if uy, . 19 computed Lt will be found te be outside (ow 
on the berder) of the interval within whieh u must lie, This 
follows fra the statenent in Section IA that 
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one in 4d(4) above, This indicates that "a" ayy fer ali 3. 
in thie case we may enter oo (or ky if ouch an upper limit is 

Specified) in the upper left part of cell (3,4) im Table 1 to 
inideate thet ¢, #044 for ol sdntostbie u> a. 

Vhen sexy one of the comiitions holds for o colucn no 
further anelysie need be cerried out on that col~m anil we may 
Simply leewe eut the corresponding colwane in the tables for 
(454 4) ™ ga Mpg) 10 eentnclting apeten Sventually 

SN che clits lad inahlohinad wean 
5. Anelysie fer decreasing ut The analysis bere fella a 
pattern similiar to thet of the anslysis for increasing u. 

We mote thet if we are interested in eneiysie for beth in- 
crensing aml decreasing u the aperetions of 4a, and 4b, can 
be Carried out simultensous with the operntions of 5a. and 
So, respectively, The celle to be used in “e., ete. (Se., 
ete.) are the ones comtaiming positive (megetive) entries in 
the table formed by doing 4b, and Sb. together. 

Sa. Prom the result of 5. we fom a dxi teble with entries 
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fog = 05 sa, od? af we *. < 


-cO (or a blank) af shir * ty Boy 


This is done by dividing each entry in the table of 2. by the 
corvespomling ontey in the table of Sa., adopting the conven- 
tion thet any nuiber divided by zere is winw infinity. 

Se. For each column tn the table of $b. we mark the moxcmus 
entry, This ontey is u_,, and wo denote the cali in which it 
appears ty (j .4). We then enter this wunber in the ewer 
right part of cali (j,4) and the upper left pert of eel2 (3 4) 
in Table 2. | 

§A(4). We form 9 new table fran the result of Sa, hy subtract-— 
ing fron every entry in colun i the entry in coll (j ,4). 12 
the remainder 4s negetive enter it in cell (4) of the now 
table. Otherwise enter sero ar Leave the cell blenk. In this 
way we fora @ teble having as its entries 


> ated «@..< 9 


a a hy w ~ @ya° 4 Jaa 4.3% “3 
® (or s tiLank) eed, yo dy 


50(33). Form o new table fram the rewult of 2, by eubtrscting 
from each entry in column 1 the entry in cel) (342)+ ie thes 
form a tebdle with entries 


+ 4" My * Mya > My 4” °5 3 
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4g wil be seen 4n Sd(444) below thie operstion need not be 
executed for these cells (41) for which the corresponding 
entries in the reeult of 5d(i) are novmegative, 

$a(444), Pram the resuite of S$d(i) and Sd(54) we form a table 


#00 {or @ Glenk) ag hale ~ yy 


This is secompilished by dividing exch entry in the table of 
Sa(i4) by the corresponding entry in the table of 5d(4), 
adopting the convention thet any nusber divided by sere is 
minus infinity. 

Sd(iv), We mark the maximus entry in each column of the table 
of Sd(444), This nwmiber is up, and the cell in which it 
appears is denoted by (4.94). “e then enter this nusber in 
the lover right part of cell (j_,2) end wper left part of 
oll (3,4) in Table 1, Mote thet we now have specified dn 
Gell (4 4) the range of u in which eg = 6, , for 
“pte he eal 

5a(v). We thon begin a new cycle starting with the subtraction 
of \.© mmber in cel) (J 4) from every entry in ccluan 4 for | 
i ts.0,t in the tables of $4(4) end Sa(44). The procedure 
ie continued unti] at some cycle, -t, we find ono of the fal. 
lowing comiitdons holding for game oclimwn 4. 
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Sa(va). If we heve o preassigned Lover limit i, on Uwe may 
find that Was * By iniieating thet the change in the subscript 
associated with ¢, from J4,, to J.¢ occurs outside (or on the 
boundary) of the interval within which u must lie. in this 
cage we enter &, rather than u,, in the lower right pert of 
eo (utes? in Teble i. 
Sa(vb). It 4s possible at some cycle before condition (a) 
appears for us to encounter the condition 
J_4# Jeeg* ja J eva* 
ao > ky = Max 
4d ~d a ~ a 
Jigsy* Sgt oS ayt” “a8 








The chenge in the subsortipt associated with ¢, fram Jy, to 
j.4 occurs at an admissible value of u, but the fact that the 
second lergest entry in coluun 1 is exceoded by k, implies 
thet 22 usigg is computed it will be found to be outside 
{or on the border) of the interval within which u must lie. 
This follows from the statexent in Section I A that 
“Stes ~ “Soya 
a ie , 
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in this ease we enter k, rather then u in the lower right 


part of cell (5,4) in Teble 1. 
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Sd{ve). Whether or not we have a lower limit on us sulfi- 
ciently large nusber of cycles will boring we te e cyele euth 
that the subtraction ef the musber in c#ll (j 1) will drive 
avery antry nonnegative in column 4 of « table euch at the 
one in 5€(4) shove, Che tattantee at a, 4 > Oy Sor at 
4. in this esse we enter ~~ (or k, if such e Lower Limit ds 
specified) in the lower right part of eeli (3,5) in Tobie t 
to initoate thet @ = 05 4 for el atatostble u + uo. 

When any of the comiitions bold for a coluun ne further 
analysis need be earried out on thet column and we aay simply 
leave out the corresponding colume in the tables for 
(ay 8 - sa axl Ces - #5 a) in succeeding cycles. 
Svertually one of the three eorditions will held for svery 
column. 

in presenting the enalysis srocedure we have esouwd 
implicitly that the subseripts j, and J, are uniquely deter~ 
mined for exch cclumm. 4s noted previously this need not be 
true. However if at some cycle J, or 34 is not uniquely 
determinal, we way wee any of the eligible cardidates to make 
Soong © Sigg OM Sicigg 2 the Cotis of Table 1 for every 
camlisete, 

Upon completing the enalysis procedure sbove we are in a 
position to determine the optimal strategios for ony admissible 
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value of u by bnepection of Table 1, Given a vaive of u, say 
a", we mark the eo (j4) such thet the two wacker? in the 
eel) bracket (in the sense of ordinary inoqudities) uw for 
every Colwm i of Table 1, ‘“e may then construct the transpose 
of the optinel (for w= u') strategy matrix, (85)', dy placing 
onee in the celle of a Jxl matrix which correspond to the 
marked ¢olle in Table 1 ani seres elsewhere. If sore than one 
eel) of a column of Table 1 contsing ontries vkich bracket u° 
in the sense ef ordinary inequalities, there are elternative 
optimal strategies for u =u. 

in qenere), the expected less of « strategy #, is given by 


B (a,) = te (30°) = te (5,0) + u tr (3,0) 
and in pertioular the minimum expected loss when u=u 4s 
8 (g,) © te (5, c) + utr (Ss, D) 


This sinimwmn expected lose usually will be mest easily computed 
if the matrix eperations are executed first. 

in sane problew we will want te tabulate the stretegies 
whieb are optimal for ali admissible values of u. The follow 
ing procedure permits us to do this in « reaconaliy compost 
foma when we represent each etrategy &, by an i~tuple the 
iwth element of which is the subseript j 9 1,...,7 of the row 
in whieh the one sceurs in the tranepese of the stretegy matrix 
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We first renk the u's for ell t ond 2, Say thore are 
V+ 1 such eritiosl values which we may denote now by 
Wyo By See Wye If we heve preassigned limits u, = k, 
avd Tyg @ Kgs Otherwise we state formally that wu, = - 0 and 
Byyg FCs We let the first antzy in row v of a Vu(I+i) table 
be Wy for ¥ = 1,.00,¥ and we note w., at the foot of the 
first colum of this table. In the ransining I colwms of 
row v we enter the I-tuple representing the optimal strotegy 
for u such that yu Suey, for ¥ = i,se0,¥. This i-tuple 
is obtained by an inepection of Table 1. Game special pro- 
Vieion sush as expanding row v to tuo or more rows will be 
required te record alternative optins] strategies when they 
exist for oli u such that uu % q.. Of course when u 
* u, the strategies represented in rows v-i and v are both 
optimal. 

While thie provedure yields « list of all strategies 
which sre optins] for some admissible value of u, it does not 
teli us whet to do with the information in terms of selecting 
a strategy for use or restricting vu more stringently. In 
this regard the ideas diseussed in Chapter 3 remain valid in 
the one dimensional case although here the problems encoun- 
tered may be semewhat more tractable by virtue of our 
dealing with only one parameter. 
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iC. Yumuples of Sensitivity 4nalyeis: in this section we 
somsider tue exaples of gonsitivity snalyois in the absence 
of simplifying assumptions of the typo to be intraduced later 
in this chapter. 

iC 41, “Memmple i: “We firet consider an oxmmple which, 
although trivial in terms of anslysia (the result ia obvious 
fron an examination of the criterion matriz in Chapter 1), 
as of seme inpertence in finite statigties] decision theory. 
We presume that the loss matrix can be written a4 


* =e Leus 


where we require thet E = L awi u be greater than «2. Folla- 
ing the procedure outlined in Chepter 1 we obtain the matrix 
from whieh the optimal strategy mey be determined ae 


Cadeyute (ie w cen 


where GC = ig? and u greater then -1 implies thet b is positive, 
The inspection procedure for the determination of the optinal 
strategy matrix for a given value of h entails finding the 
minimwn element in each colwn of 6’, but for positive h we 
teow 


co 
7" 7 


Therefore the optimel strategy is completely insensitive to 
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vyeriations inh, We my restate this reeult by saying thet 
‘the multiplieetion of every clawent of the lost mateix by a 
pesktive constant will net alter the optinel otrategy. Of 
Course verietions in bh influence the minimus expected loss 
because 


* . 
# (e.) = tr (8, C) oh tr (8, 6) 


iG 2, “mple 2: This exemple ie presented to Lilustrste 
the analysis procedure of section 1 B ani the handling of 
prebebility distribution informmtion in the form of a mar 
ginal distribution over indications and a pesterior distrinu- 
tion over statas of nature. 

We gensider e simple ioventery syaten for a eamwodity 
gubject te euch deterioration that any unit beld for longer 
then one week must be diccanied. We prequme that require- 
ments for the camodity oecur only during the five-day 
pared Monisy through Pridey and thet the dexami process 
cen be represented ar a Merkey chain in equilibrim., More 
precively, © * mi for oi,...,6 are the requirments te 
be experienced “next” week and sre related te the require- 
nents experienced “thig" week, x4 = det for dml,...,6 by a 
tronsition or posterior distribution matrix, G, giving 
Prob (6, = mel | aye a1). 
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® i 2 3 A 


5 
«50 . 240 0 0 9 
30 +25 = 40 ) is) 
Qs 20 029 +30 25 10 6 ®, @ yal 

re) a. es: ee: ee) 

a] 8) 16 2 OO 

8 6 G A 5 


La fe he 2 


The prior distribution, Prob (ay @ iwi), of the indica- 
tions is 
(.44, .18, .18, .48, .46, .34) 


and because the process is in equilibriw: it is alse the 
distribution, Prob (@,, = pi), if we have no information 
avout the requirements experienced in preceding weeks. a 
can arrange the prior distribution in a diagonal matrix, Ff, 
and compute the joint distributien Prob (e, = nel, x, = i-1). 


+070 054 018 Q 9 6 

-0h2 O72 O45 048 ie) 6 

028 036 O54 045 018 0 
Qf = rf) -018 O85 ma) 036 .028 
0 Q 018 045 -O72 042 
0 0 6 .018 05% .070 


On Friday evening the requirements for "this" week are 
noted and an order is placed for ‘. * §n1 (4 * 1,...,6) wits 
for Monday morning delivery. \“e never order more than five 
wnite because any excess over maximus demand would surely be 
lest to deterioration. ‘“e suppose that the cojectives 


int ® 
duh? ghee 8 Phage ml ace gig a GF eo Prlsedora 


H Sx gprs ge spay * 


bade & = 2) ' 





+ Wb RDS atiggeks 





red, fp be 





sabia OF Seco ph seotiydibadb aotea sat 
ben at enotd 


pr ar aa 


te wilwed wit tw l aokteee Re @euboiy, BerE a ee 
siettaumetat on syed ew th (ing 48) dott, grotindtgdeth 


mene, $298 soup wo 6 Seeoredh wl Pa wee oom Bae 











Ve wdopeess fh: RF went Raine ght WE Eee HP 4 eae eras, 


oid Weil Sldy seh decries oY yitaove whit wo” ~ 
esadiy Yossie SES hes "Mew Bicead ed we ES ee 

tn i tk is A 0s 
od Uowe bivow bomb ambxan 9 weotae tgs seusoed otis 


_eavisostdo ads Jedd oxogwe oH .motieiolreteb of toot 





413 


governing: the decision are 
Oy! Vinindee the macber of unites not used dwring the 
week, “9 Gen axyreon the measure of effieienay reale- 
tive to Oy ie 


i . 
Q af o> % 
ie take the geale of measurenent of &, as our standard 
loss scale, i.e. ¥G) = By. 
8,3 Nirdsise the nusber of ehertages (requiresents that 
gemmot be fulfilic? out of stock) during the week. Wo 
ten express the nessure af efficionty relative te 0, as 
& af & 
 * *p " 
SC 7hye aes af 4, > M 
We asnune that a procedure such as the one discuseed in 
Chapter 2 (section LII 4 2e) yields an estinste of u,(z,) 
in toe form of twe bracketing pelynesiais whieh is 
equivalent to 


W, (a,) * a, + ty (tg ~ ted) for 0 4a, ¢ 5 
where 1“ u,, 4 2, 


and that we use an aversge value of U,, te express the 


vWalvue function which transfore #, into the standard 


| 
| 


beh © 
» @ | pena gobetegd eddggetmerey 
mnie ut it healer 0 ae A ocal 
pa SC Se sioow. 


oR, ee. oe 


| dei on” e. oe. Sr ope 
\ Oe ls 


oa Py 
o's os a-b*f~, 8 
ae Serie bison * Fou sere? ont a om 1 wee 





wf aaw2t 
os al pnp at 





| hak Linegalh 9 Kab, HEA jak ponte); sh Regie tee 
Along # s = seal : ae ad Bas desea sstad yeh eden: fan 
‘ + li a wih 











— 


ter ‘Gaott dade pt Wiiervinowt ef aatoove phot ab 


2 gt 0 ae: fo 


v y 





eirlinctepeler te ay 

Cs) yp spar naan a owe ouereat 

ad WF Coorg od" eu iy 
trohoade 











waits as 
My (ig) ty + 165 (ee = tw) for 0% uw, © 5 


The construction of the lose matrix now compists of 
entering the appropriate values of a, oF % (3) in each ceili. 


® nek 

@ i 2 a 3 & 5 

® 2:35 686 12.95 %8.4 23.75\ 9 

i ) 2.35 6.80 12.95 13.40 i 

2 a o 2.35 680 12.95 | 2 ay © jut 
3 2 i 8 2.35 6.30 2 

4 3 2 A @ 2.35; & 

5 & 3 a 2 6 5 


To dutemine the optimal strategy we first camute C = 
La? and then fini the minim element in each coluan of ¢ 
(andiceted by underscoring bela). 


m= ind 
9 i @ 3 & 5 
289 M7 4.397 2.393 5.196 2.793 9 
ee 261 6% 1.3507 2.213 2,022 1 
* 7 2309 68% 1.27% 4.253 2 Bs @ Sed 
fe 2 8 £ 8)? 
cn (he Ce COCs lam 5 


The optimal strategy, a con be represented by the seaxtuple 
(i, 2, 3. he, s 5) 


it incorporates a safety facter ageinst shortages by ordering 
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for = "next* week requirenent one unit creater than that 
obeerved "thae" week. The minkwwn expected less is 


% (9,) = te (8,6) = 1.135 


Socause this stratexy 4a based on an aetimate Vy, * 4.5, 
Questions concerning its validity may arise. “oe might ask 
how far t5 can vary (within the limits of the brocketing 
gonditions) fran 1.5 before this strategy cease to be opti- 
wal, 7 auer uh & qeeeten we may 1et OY G, ~ 1.5 
represent variations of Yon from ite mid-rengs value in whieh 
ease the bracketing restrictions on U,, decane 
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Ve exprese the Less mateix se the following linear fimetion of u. 


Lb eieusk 
where F is 
&, * ot 
a i 2 3 & 5 
© 8 32 G3 96 12.5 4 
$ $ «3 342 6.3 5.6 i 
Ee | 6 6 0 8 3.2 my 2 6, * ji 
fo r 3 32 3 3 
is] ¢] 9 9 G 9 by 
iF] e 0 6 o o § 
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Before vercinnine the sensitivity eneslyeis we sxpresa the 


matrix fron ehich the ortimal stratery ie derived as « linear 


function of u. 
GC eC+ud 
Hy = ant 
rs) 3 2 3 & | 
i227 293 O70 1.157 4.69% 4.455 
#090 * * 1.163 1.026 
Demye| 0 ols . “ « Oi 
6 § * * +262 
0 ® ce) 26 86ND 
& 9 8 6 . ee oo 


ignoring the underscera! elements in > for the mament we 
begin the senmeitivity analysis orecedure with step 2 deferring 


the presentation of Table 1 until later. 


in step 2 we subtract the underscored elesents in C above 
from el] elements in their respective colwens to obtain the 


fcliewing table, 
+153 ® 1,147? 2.063 2 2 
ee a ee: 
_ G « w*? 1.076 « 
* +120 .069 * 56 * 


326 tes O04 ‘a 
a ee ‘ 6 * e 
as ‘hes ‘3000S («wsRti‘(éO 


in step 3 we suvtroet the underscored clenents in D above 


Signs of the reweindera te obtain the following table, 
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Se (> Oe | ne 
@ - 07% 290 ” 653 «4.103 1.026 
+825 & ~.082 * Ps" #3 ional 403 baal 04 


«025 «016 Pe) me 082 saad 235 e 862 
2028 016 516 6 im % ~ 063 
+025 +016 «016 016 6 o 


Because we will enolyze for both ineressing ond decreasing 
@, #¢@ combine etepe So and Sb incorporating Se ani Salater. 
We divide each entry in the table of step 2 by the corraspomi-+ 
ing entey in the teble of step 3 te cotain the following tedie. 


«1.500 #1, 992 =) ‘ae Stes =i _ +h ~ 
ad o igs whe wh. «1. ~3 OF! 


1.833 90 wh « oe | * = 3 Ps 933i 

end 7.399 Boa + teh oh 2508 oi G21 
12. 18.500 = 7.389 es “th ~b,500 
18,500 29.641 18, 5O0 7 «389 too too 


Gonsidering the anclysis for incressing u firat, we note 
thet etep Sa wowld heve led te the assignment of © to every 
eei) containing « nompocitive entry in the table above. Upon 
euminetion of the positive entries in the table we find that 
al2 of them exeead .5, the upper limit on u. Therefore by 
condition 4d(va) the opthes) strategy will not change for 
postive aduisvible values of u, end we make the entry .5 
in the upper left part of the appropriate cells in Tsble 1, 

“top Se in the enslysis for decreasing u would beve led 
to the aesigment of -- to avery cell containing « sorsmgstive 
entry in the table above. Upon examination of the negative 
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entries, we find thet axzeept for the fifth eclumm the moximun 
evtey in exch cslumn (indiested by underscoring) is lese than 
«5, the Lower lindt on wu. Therefore by comiition Si(ve) we 
enter -.5 in the Lower right part of the eppropriste eolis in 
Table i, The socord lercest value in the fifth oolwm is 
~1.5. Therefore by condition Sd(vb) ne other change in the 
eptinal strategy vill occur for negative adaissible values of 
uy we enter -.145 in the lewer right part of call (4,4) ari 
upper left part of cali (4, 3) aw? enter «~.5 in the lower 
right pert of ceili (4, 3) in Table 1, 
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We aleo may summarise the strategies which are optimel 
for 211 adwissible values of u as follows, 











Strategy Gritical Values Strategy 
Uesignation a ~ Description 
bab | “5 1.0 (1,2,3 + ,4,5) 
So ~.185 1.345 (1,2,3,4%,5,5) 
| 5 2.0 


Thet is for ~.5 4 u 47185 s 
8, ie optinal. 

The renge of expected Losses which may be encountered using 
either of the two stratemies depends on wu, 


4 2° optimal and for -.105 4 u © .5 


For u = «5 For u= .5 
1.075 € B(e,) * 1.197 
1.098 @ 89,) © 1.172 


Giwen thie infomation on the sensitivity of the optimal 
strategy to veriatione in the polynomial value function, 
u,(2,), within the limits of the bracketing relations, we 
still have to deaide whether to simply select ao strategy for 
we new oF to attenpt to restrict u(e.) nore stringently. 

if we decide to forego additional analysis and to we 
the strateyy with the largest optimality subset, we will 
select &, since it is optimal over « longer interval than 


is s,. If on the other hand we decide to further restrict 
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By (tia). the results of the anslysis make 4t seam reasoneble 
to Sivet try to oltain e nev u,(2,) polymatiol, Tor example 
Af we ean alter uj(a,) fran ty + ty + ote to B+ 
1.5 =.450} we will have restricted u,(¢,) enough so that 
a 
cnly G, could be optimal. Of course a new u(a5) might not 
materislive in such « convenient foms, ani we might have te 
agein go threuch the process of reducing the oracketing 
relations to linear restrictions on the coefficients of u,(2,) 
followed by another enalysis conforsiing to these new 
ragtristions. 
3 C3. Semple 3: “hon the paremeter uder consideration 
influences only the losses experienced under a purticuler 
state of nature, say 6, only the o-th column of © contains 
nentero entries. Thus ve con write the entries of 5 as 
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end can express the general statenents of section 4 ag 
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for & * Oy dyewss 

This esewption in iteelf dows not bring any slapities- 
tione of the enslyvie procedure within reach, Out when 1% is 
supplemented by the specification uy 42 (9 * Lreweed) we | 
have « Gase that is of same Importance in Mnite statistical 
decision theory, the addition of am arbitrary conotant to the 
slenents of the loss matrix which correspond to a perticuler 
state of nature, If we let t * 6 in the two cupressions 
ebove we Will find thet the criteria for u,, and u_,, cannot 
be computed because there ie no 3 such that ¢, ie less then 


ja 
@ or @ ie less thon 9, . In section A we suggested 
igt gf ja 
thet this situation could be formally represented by uy, *o 
and Ug ee in other words the optimal strategy is 


totally insemitive to variations in « peraeter u euch that 
as 
L @#@L+eeak 


where one cclum of % contains ones while oll other elonente 
are sere. 

Clearly we can repeet this analysis for each state of 
nature axxi drew the conclusion that the optimel stretegr 
WSS Gan Re athawed SF we wepdane 2, Wr d+ ah) foe 
j* Lyeoosd and m © 1,.e0,0 where ¢(6) ie a function oly 
of the state of nature. in particular we can solect ete) 
euch that 

~ s(@,) “a Ly, = for 4,4 sell 
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ort can work with what we may onli, Policing Chernoff and 
Moses (1999), “regrets,” i.e, the losses incurred ty tuking 
actions, &,, in the presence of states of nature, 6, over 
and above the miniuus loones attainable under 6, With this 
formulation the y, of Chapter 3 (scetdon Ii) are referred to 
ag "risks" ani 2(9,) may be called the “winimuy expected risk." 
Furthermore ve can combine the result of this exmple 
with that of exemple 1 to produce the etetasent that the 
optinel strategy will not be altered if we replace 1,, by 
ala *h dan (h>O) for J > Levey? amd nm © dyeea,%. In 
partiodlar vheu we set g(6_) * g where g is an arbitrary ¢on- 
stant, wo heve the statement thet it is suffielent (although 
not always neeeseery) to specify the lese matrix uique w to 
& positive linear trensformetion in order te detemins an 
optinal strategy. 
ti, Jnuluiis hep 2 Contains lem-gero Gienents Ap Sal Soe 
Som: in this section we cenvider the sensitivity of the opti- 
mal strategy of the finite atetictical decision problem te 
variations in a parameter which affects only one row of D. 
Such a parsmetex could be one thet influences aaly the 
leeses assutiated with a particuler terminal action. Then 
only one row of © (and consequently only one row af 0 = Bf) 
contsins nen-sero slanente. Two special cares may sanet lees 
be of interest. Ono is the case when every oloment of the 
non-tero row of © is unity whieh represents anclysis of the 
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geneitivity of the cotimel strategy to the addition of an 
arbitrary coustent to every lows corresponding to a particular 
terminal setion, The other 4s the ease when the non-tero row 
of 5 és aw unit vector which represents amalysis for variations 
in one clement of the loss matrix, 
il A. Amslyeis of Changer tm the Optimal Strategy: The struc 
ture of the O* matelx used te specify the optimal strategy te 
ewh that the anaiyeia procedure cus be simplified when D con- 
tains nen-sero entrics in only one row. In the general dis- 
sustion we wil] asmane thet the nen-aero row of D is erbitrary, 
JL Ai. Preltuivary discussion: it will oe convenient for 
purposes of discussion to ssewae that the vows of © and 5 have 
been Labelled go that only the first mov of D contains nen-sere 
Clemente. Whih this labelling wa ven write the elenents of 
Cees was 

% @,, * foe ge i 

“a” °s * ya” “ sup ph 


Therefore only the elenente in the first row of © vary 
with u, end the question of the eubseript j§ associated with 


s 
¢ = se Oy for & * Lysessl 
simplifies to the question of whether or not 
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for various volues of u, There are at most two oubseripts 
associated with e, for ary u, i and Jy. if a change fram one 
subecript to the other takes places at all, it occurs at either 
= Uys OF UH Uys “heather «a change does occur ia fou by 
exmining the expressions for 4, and Wag ef section i A 


which here simplify te 
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¢ J42 ~ Gy mq If w is non-negative 
= Ug oe 
ays Wag af ay is non-positive 





A tedious but straightiomward exemination of this expres- 


sicn for varlous values of d » and ¢ preduces the in- 


1a" “24 i 
formation nesded to specify the subscript associated with oy 
for any value of wu. This information is summarised in the 


following table. 


errs! 





Tf dyq, yg, and @, 4 are such that u, falls in a cell of the 
i 
table marked by the suserscript 
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(+) ag u ineresses through w the subscript aesocizted with 
“ae r " 
6, changes fram J, to 4. Thet Le 

e for ae 
q- : 

Sy for a ey 
(++) as u ineresses through yy tha cubsorigt associated 
with @, changes fram 1 to Jy. That ds 


* 
* oy for we 


e 2 
4 "35 for w= a 


hen 4, te noo-neve 1% Wil) £22) in one and onky one 6622 
of the table, in partioion $f 4,, © 0 ant €, 4 » Sy, # © 
uy, * = °° according to the convention that s positive (negstive) 
number divided by sere ts plue (minus) infinity. The infinity 
symbole signify thet there will be no chenge in the subseript 
ossociated with @, se u varies orbitrertly, if u, is sero 
4% will fall in two cells of the table, one on the left and 
one on the right, representing the fact that u,, = u,, = 0. 
if beth mumerster and dencninater of the expression for y, 
are sero, Wy = 0/0 is indctereinate and there ts no col] in 
the table open te accancdute it, In the context of sensi~ 
tivity ensivesie this means that there will be no change in 
the subscript associated with ¢, xs u varies arbitrarily 
because = G4 = 64 4 for atl w, 
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i142. Analysis proeedure: “ may use the reaults of the 
preceding diacussion to devise « series of aanipuletions on 
the © matrix that will convert it to a form suck that we can 
immediately speciiy an optincl stretogy for any value of wu 
Given the matrices C and > we may proceed as folleits. 
a. In each colwm of © we mark (e.g. uxierscore) PA = 7 S55 
J 
b. For each colwan of € we compute uw * Oy 3 ~ C1, /dy, and 
enter this aweber et the fout of colwm i marked ty a super~ 
seript + or ++ according to the position of this u, io the 
table of section 1. If y = 0/0 we nocd make no entry. 
G. we reerrenge the eciwans of © (i.e. relabel the indlea~ 
tions) so thet the row at the foot of © ean be divide! inte 
four groups as ia indicated below. 





The colwme within group 41 sre omiered so thet, 


on <n Me, ag © ane $< ~ - The ordering of the 
eclumns within grows i, 141, and iv is arbitrary. 

if group i is eapty we set I, = © ami define y, = -0 te 
aia in formally specifying en optine] strategy when u is less 
than uy. if grow 184 te enpty ve ont 3, = 1, ani defios 
i #0o for purposes of specifying on optimal etrategy 
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ear ee oe es if beth groups i341 and iv eve 
enpty ve vet I, = 2. We do not consider the trivial couse 
when grow 44 ie axpty, i.e, D = 0 and the optimsl stretegy 
is totally insensitive to variations in u, 

ds For the coluans of C with u, marked by the superseript 
+(++) merk @,, by the superscript +(++) and S544 by the 
superseript ++(+). 

After the completion of this procedure we may specify 
the optimal stretegy matrix for anr civen velue of u as 
follows. Ve find rend t (4, =r, bt, ret = i, + 2) 
such that 


8 Tee 


Our ure of strict inequalities here implies that 


OO Wag * cee * Sees 


We fom the trantpose of the optimal strategy matrix by 
placing ones in the following cells of a Jxi matrix. 
a. in eelia correspomiing te the superecripts + in 
© for eclwunt 1,.+0,% (not applicable if r = 9) 
®. In celis corresyomting to the superscripts ++ in ¢ 
for ¢cluune Mtrevesdy (not applicshle if ret = itt = 
1,*1). 
@. im eells corresponding to wither the superseripts + 
or + in ¢ for columns r+t,..,,rt-1 (not applicable af 
t=1). 
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d. im either cell (1,4) or (3,04) in eclunne for which 
wy is indeterminate (columns Ist, eeest)- 
The transpose of the optimal strategy matrix is canpleted by 
entering teres in the raseining celie of the Jxi matrix, ‘ 
note that if either c. or d. above is applicable there are 
alternative optimal strategies for the given value of u, 
22 3, The Minimum “xpected Lose: The expected lose of any 
etrategy, 8, is the following linear function of u 


g (a) = tr (3,6) utr (3,2) 


in particular if @., is one of the optimal strategies when 
uw futu, (i, € 14 2,) the minimum expected loss is the 
following plece-wise linear function of u, 


Sa +8) for u, SuSy,,. 1, 416d, 


in section I ve found it necessery te canpute tr(© 0) 
and tr(S 0) ty matrix operations for each 1 in order te 
determine this function wer sme interval. The nature of 
the problem in this section is such that the use of enother 
wethod can eave considerable effert 47 we wish te express 
Bs) over on interval in which severe). strategies are 
optimal, 

X84, Preliminary discussion: To develop this methad wo 
first present sase relations asong trl S ge), HS sep gD 
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tr(5.,5), and tr(5,,,,0) whieh hold sfter completing the 
anslyeis precedwre of section A. 

The ordering of the colwene of 5 is the ame as the 
ordering of the columm of C, We may attach the same super- 
script (+ or ++) tod), as is attached te uy) emi ¢,.. Then 
because of the marmor in whieh 5 is constructed, ve cen 
express tr(S _D) as 


deny t= 
tr (Sp) = > dy, + ie die for 1, v 62, 
iei,+t feng d 


That is we sue the elements of 0 marked Oy the superseript + 
for columns 1)+% through v end these marked by ++ for cclams 
vei through J, . neneme 6, + © fon 8 < Jani d,, = 0 for 
441, and 1, < 4, these clenents of D de not sppear. We 
ee ene oe ee ae ae 
a ee Oe ES Hg 

when W, ie lese then y),, the equation above follows 
Givectiy fren the strasture of 5. when 9, = a we 
define 6, to be that strategy aeong strategies optimal for 
ae Ww © a; for which the equation helds. 

The feliowing reletion can be distilied from the results 
of exanination of tr(5 | ,D) - tr(S 9) for various combina 
tiene of superseripts on Sax eaten 


te (SyyyqD) = te (SyyP) + yyy for dy Svs Lend 
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where 


Syed tippy 2f Wy,q how the cuperseript ++ 


Samwilerly becewse of the menner in whieh © ds eopet ructed 
we con express ter(3 0) as 


kev * + ily on ~*~ daz " 
te (80) = (G44 * @, a) * (@sa * Og a} * O_ ta 
ov 4 hg cand “1a * “3,8 iat yet 


for i, €¥ € 1, 


That 45 we om the slenents of C marked by the ouperseript + 
for colume 1 through v, those marked Gy + for colwine vel 
en re ek ak ee nee Sree ee 
indeterzinate. When I, = I we drop the third sumation above. 
If I, = 0 we drop the first ommation above to obtain tr(o, 6), 
and if 1, = 1, we drop the second sumation above to obtain 
WH gO 

4g wee noted in connection with the caaputation of 
tw(S pm or when yy, * Yong ¥O have alternative optimal strete- 
gies to choose among for our computation of M{e,). We adopt 
the convention of using as @ thet etrategy for which the 
given equations for tr °) ead tS) held. 
Tomination of tr(S4.,.5) - tr(S yo) for various canbina- 
tions of superscripts ™ Suz ogrroreyy, yields results that 
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ean be comdenced into the follwing reletion. 


tr (5,5,,°) = te (8) + Rays for tL, wv GI, + 3 


a te yet Cryeq) if Up,, hee the euperseript ++ 
@ further note thet because , = (054 - S44) /dyg we con 
relate 6 and hy as follows, 


by ways, for ty be a4 I 


iB 2. Computetionel procedure: ‘The relations above suggest 
the follewing procedure when it is neceseary te conpute 
several twit yg®) arsed tr(8 4°) in order to represent B(a,) as 
& plece-wise linear function of u cver some range of u. 

We firet use matrix operations to compute tr(S Cc) and 
trl5 DP) for one strategy, 3, whieh is optinal somewhere in 
the intervel with which we are concerned ami then we construct 
a Sxl table at the foot of our C matrix the rows of which are 
determined as follows, 

(a.) Row 1 contains the u's and is already determined 
by the analysis procedure of section A. 

(b.) How 2 contedns the g,'e which are obtained using 
the D matrix ond the specifications in section 1 above, 
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{e.) Row 3 contains the h,'s whieh are obteined by 
multiplying the entry in row 1 by the entry in ror 2 ami 
entering the reoult in rer 3 with ite sign reversed, 

id.) few & conteins the te(3 .0)'s whieh are obtained 
by firet entering tr(3 6) under Uy» Then tr(S 4°) is 
obteined as the gua of the entries in the cells on the left 
of ani ebove the coll in row 4 under uy... wie may repeat 
this process for colusns to the right of u, as far as is 
desired. Then tr(S, 4°) iu obtained as the entry te the 
right of ite cell. winet the entry lenedictely shove ita cell. 
“@ may repeat this process for columns to the left of u, as 
fay as is desired, 

(@.) Row 5 contains the tr(S_.9)'e. Wwe first enter 
tr(3.0) under wy. Then tr(3,...0) ds emputed by adding 
the entry in row 2 under w,,, to the entry in row 5 unier uy). 
We may repeat thie process for coluane te the right of a, 
as far os is desired. Them te(S 3) dis computed by gub- 
tracting the entry in row 2 uner wu. , from the entry in row 
5 wader u. “oe may repeat this process for eolusns to the 
left of u, as far as is desired, 

%e note that thase computations need net be carried out 
in columns te the left of 4 column for which u, is less than 
k, (or uw * --) or te the right of a column for whieh u, 
is grester than ky (or uw = 0) where k, and ky are pre- 
seatened lower aml upper Limits on u. 
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Ii 6, Saumple of Gemeitivity Analysis (ixemple 4): As an 
iliustration of twe aspects of semeitivity ansiysis for 
Variations in « single pormeter we consider a problaa 
sugcerted ty Pirnbaun arc Mameoll (19660). The Jecision 
problem is to elawsify an erriving patient inte one of the 
four bread perehiatric diagnostic categories below, 





State of nsture: the patient Prob (6,) 

Belongs in eatogary Sg 

@,? Seurotic G4 

@2t ‘chisophrenic 237 

bes Affective disorder AS? 
1,009 


We teke as our prior distribution here the prior prebd- 
abilities estimated by Birnbewn ani Maxwell fran « sample of 
patients entering two Lomion hospitels. 

The experimentel procedure consists of determining the 
presence or absense of each of nine characteristics, 

Theoretically there are 27 = $12 diagnostic indlestions. 
in a sample of 772 patienta reported by Uirnbaw: and “Mawel, 
178 indications ectuslly ocowrred while for purposes of ox- 
position we will asewue that only the ten following (2 cheek 
indieater the presence of the charseteristic) are possible. 
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Sehisephrenic type 
thought disorder 
Depression AS ans 4 


Compulsive acts and/or ae vi 
obsessional thoughts 


Lack of confidence aa V 
when in society 


Definite mood variations v y 
before present lineage 


impulsiveness and/or v 


Hypochomiriaeal attitude Vv voev 
toward illness 


We wilh take the following matrix as cur conditions) 
probability distribution *. To emphasize that the ousibers 
in this matrix do not represent reel data, we note the data 
of Birnbaua end Maxwell would leed to the estimates (.038i, 


-O541, .0287, .0193) of the probabilities in the column under ay 
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After arranging the prior distribution in a disgenal 
nateix, ¢ we may eaapute the Joint distribution satrix, 
gem | ‘eth ‘oka e5¢ 059 ‘ooh ‘oup loi? 009 oab 004 
008 .0065 .01% .013 .013 .016 047 .031 .008 .003 
O45 1012 097 .012 .009 .004 .008 .000 .032 .Om4 
We consider five actions, to Classify the patient as being 
in one of the four categories assigning him to a clinke appro~ 
priate for that catagory, or to refuse to classify the patient 
pending further testing. Ye suppose thet we accept the fallow 
ing a8 our loss matrix, 


Sates of Neture setions 
a> = 
iS oie Sa Sa a, Glnevify as neurotic 
i @ 64 i By! Classify as schiaophrenie 

L=/| ft s @ i 4° Clessify es affective disorder 
4 i 4 G a? Glsesify as sbmeraal pereomility 
* * Ee) a at refuse to classify 


where u is the expected cost of the procedure te be asad if we 
refuse to Classify the patient now whieh ve express as a frae- 
tion of the cost of misclassifying e patient. 

St io poweible thet rather then being « clngle maber, u 
4% a funstion of the indications, alm) « Yor exemple if we 
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refuse te classify the patient now, the additional teste por- 
formed after observing x, may be different (and either ware or 
ese costly) than the teats after observing x, One reason 
for a sensitivity analysie is thet if we find all u(a,) fell- 
ing in one of the intervals within which the optinel strategy 
is insensitive te verliations in u we can aevold formulating 
the mush mere complex model thet is required if the relations 

We reenll from exemples 1 and 3 thet to epecify an opti- 
mal otrategy it is sufficient to measure the loss matrix ele- 
nente usiqw up te «4 positive linear transfemation. Thus ve 
Could replace sere and one in the loss satrix by vendw v 
respectively without altering the optimal strategy. Of course 
such a replacement would alter the crigin and uit of measure- 
went of the scale on which we measure u. “¢ explay the numbers 
sero ami one hare ae 4 matter of convenience. 

We firet observe thet if u= 1 (or greater) a, will never 


5 
be echagted Sm on aptinal styntegy becomes 6, deninates eth 
other eethon in the come 2, 62, for an * Apeves%, Sat 
us get u= 1 and exaaine the optimel strategy derived fran 


G = Lr, 
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refuse te cleseify the patient now, the additional teste por- 
formed after observing x, may be different (and either mere or 
ese costly) then the teste after observing x, ,. Om reason 
for a sensitivity analysis is thet if we find all u(x) fell- 
ing in one of the intervals vithin which the eptinel strategy 
is insensitive te variations in u we can evold formulating 
the much meme complex model that is required if the relations 
between the indiestions and future test procedures are to be 

We reeell from exemples 1 and 3 that to specify an opti- 
mal strategy it is sufficient to measure the loss matrix ele- 
nente unique up te a positive linear transfemation. Thus we 
Could replace seve and one in the loss matrix by vend wv 
seepactively without altering the optinal strategy. Of course 
such a replacement would alter the origin ani unit of meagure- 
ment of the scale on which we nessure u. “@ explay the numbers 
sero ani one hare ae 4 matter of convenience. 

We first observe thet if u= 1 (or greater) «, will never 
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indications 
a Ni jie ihe Bile le lie Miles Miia: Bia 
. 08h 0M 029 .068 .040 .06% 068, a 
115 .091 4.077 .080 .074 .059 .053 .oat | a, 


The elements of the ¢ metrix are 
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Cy * Soy ze (ay Pyg/@sa) = Sey im Prob (8, | %) for J=1,...,d4 
nfs ney 

Because 0, and a, (or 6, and a.) are pairs made up of a stete 

of nature and a decision that this is the true state, it is 


natoral for a given § ¢ 4 to call 


sa Prob (6,1 %,) = 1 ~ Prob (6,1 %,) 
nf 


the probability of an error (i.e. miselessification) when %y 
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selection of the j to be associated with e, by the criterion 
ee ee ee Oe ae 
the probability of an error given x. The “ninimus: error” 
strategy which resulte from the applieetion of thie criterion 
for 4 * L,.+0,1 bes been put forward in ite om right as being 
useful when one docs not wish to estimate o loss function in a 
@Glaseification preblan. The discussion in the article by 
Birnbawm and Nesoeli is based op the use of such strategios. 
For our purpose it oulfioes te note that ve have informally 
shown o sufflelent condition for the optimality of the mini- 
mun error strategy, neecly that the los matrix ean be put in 
the form 

lan * ¥ where @, is the decision that 6, obtains (n = 1,...,1) 

Ag > VY for J fae J, m= 4,0.0,K 

dan Rw for 9 * MA soos and BH Lonel 

We now turn to an anelysis of the ehanges which take plece 
an the optimel stretegy as u varies. In order te obtein u eg 5 
fraction of the cost of mieclecsifiestion directly, we carry out 
the analysis provedure using the less matrix 


° # Leu8 


where i. ie the joss matrix for u = 0 an! 5 is a Sx motrin with 
4, * 9 for 4, D™ Leoveed ond Oy, + f for 0 > Li sae ys 
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The matrix C = LAP wed te specify the optimal strategy 
when u * 0 ic the some as the © mutrix given earlier except 
thet every element in the last row is sere. The numbers in 
the lest row of the earlier © matrix constitute the last row 
of D = RMP, 422 other rows of D are sero. Therefore as a 
varies only the lest rov of © = C+ uD will change, tote 
that here we use the last row of @ rether than the first row 
se wee dene in the genera) discussion. 

Following the analysis procedure of section A2, we first 
wxlarscore 5.4 2 me Oxy for 2 = Lyeaeyt0, We next compute 
% and determine the supersoripts to be attached to ¥,, C4, 
oF 9g for 2 @ Liess,40. Then we reorder the cclwme of C 
to ¢onform to the ranking of the u's. if we wish te express 
B(s,) as a phece-wiese linear fmetion of u, we may carry out 
the eumputational procedure of section D2 in a Sx10 table 
under the C matrix to obtain the required esefficients using 
the optimal stretegy for uO, 8, eo the starting point for 
the computations of tr(S |.) end tr(s).5). The information 
ebteined frau the two anclysis precedures is swwmarised on 
the following pege. 

We now Gan specify the optimal strategy matrix and can 
pute the corresponding minimus expected less for any value of 
w. If the expected cost of the crocedwe to be used in the 
continued testing implied by a, ia less than 25.2% of the 
cost of miscleasification the decision to refuse to classify 
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(1) (2) (3) (%) (5) (6) (7) (8) (9) (10) 
se eRe eS SS 
GONE 068 .obo 09%, .06% .968 .067 
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+529 037 .039 .046 .chd .037 .o74 .050 . 
6 2629 .066 .105 .151 .195 .232 eh Me) "BA? “ie ) 
1.003 .900 .771 .672 .574 .490 .412 232 .200 .095 0 rise! ) 


pending further teste will always be made, and the mininu 
expected cost ie 1,033 u for u * .282, If on the other hand 
the expected eoet of the procedure te be used in the additional 
tents Snwelived dn a, de neve than 62,55 of the aost of 2 nie- 
Classification, ve wili always meke a claasifieetion using the 
miniows error strategy, and the winimw expected less in .47é 
regardless of u> ,G2i, 

4g u deoresses below .621 (or increases above .202) we 
make a Glaasifiestion whan same indlestions are observed but 
refuse te Classify patients on the basis of others. Thus if 
U* .50 we vould Classify petiants for wham a, , Mae Bye Mgo 
OF %_ Yao observed but would refuse to classify otherwise. 
in thie cove the minimus expected less is .195 + .50(.460) = 
435. 

iveh a stretegy may be calied a “restricted minkiuur errer" 
strategy because it is to follew the minim orror stretegy 





G08 S9D 8). 65) OP), AD. ED. G8). (2 
so An Pals Rl Ball hs , we 






dae, ion.” eoeenten “i wnat 
LESEESEES EE ns 
O° bao, ood SS. ay Boat 
hut aw ack onkines “n sae esgelaue wht ieteacgt. : 
tasd sedie ed? ao UL 880. 2 wy GOT w CLG. ab sooo beteeges 
waiter 2 ‘20 Soo odd to REO endif eton ed 8 at teviornt | “etued 
paity, coaseieon Swetives. et! ee Me ee | 
eg og age pase cate Genta e 
statiredte vitesslo ef eens Siew dud Seviveds asw ox vw 
egies Se ee ee 
89 Sk Dee ssi ot @paboewea, ade Yo Jeet etpogey. ov Ro 
“uorreo'tehulnutt RodePeteet” 2 ba ches ed vam Ypetendy 4 Mabe 








{ 
q 
n 
‘a 
; 
ny 
it 
] 
y 
y 
' 
} fi 
ay 
) ie 
. 4 
ia 
= 
t 
p 





gwjeet to the restriction thet the probabllity of « mis- 
Clauscification be less then or equal to u. This becanes 

apparent when we note that with the given L and © matrices 
our computation ef u, gives 
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pele 
ao BT ae va/ Low) Sm) 
deg nyt ntg 
which is the minkwwe orebability of miselassifieation available 
when %, is observed, Thus cur refuse] to classify on tha basie 
af Hy, Hye ye Ayr OF H,, When u * 450 de equivalent to 4 re 
Sueal te clearify on the basie of an indication for whiek the 
winimm probebliity of error is greater than .50. 

Im calling such e strategy o restricted @inimm error 
etrategy, we follew Chew (1957) who considers such stretegies 
in the context of devising cireults in a character recognition 
eyeten (e.g. the devices used to process machine readable 
ehecke in many danke.) 
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in the preceding chapters our discussion of the metheds of 
gensitivity analysis wse orlented toward the resolution of prob- 
jens whieh may arise in comection with the loss ustrix in a 
finite statistice. decision probles. However the methods than 
selves are imiependent of our interpretation of the parmeters 
wider analysis in « specific oreblem. The applicability of 
the methods hinges on the satisfaction of the condition: given 
in section IV 4 of Chapter 2. In this chapter we consider how 
these conditions cen be aetiafied when the parameters wrier 
serutiny influence om of the probebllity distributions in a 
finite statistical decision preblen and present two examples 
to illustrate the procedure. 
i. The Gxterion Ueiris as a Linear Eupetion of the Lissents 
nk a Exobubiiity Distribution: In order to empley the nathods 
of Chapters 3 end 4 annlyse the sensitivity of an optimel 
strategy for a finite statistics] deciaion prebies te vwaria- 
tions in “ parmaeters Wpresesthy It must be possible to express 
the criterion matrix ae a lines function 
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of the parmeters where © ie an arbitrary Jxi matrix for m = 
o, Ly esoglt, 
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In Chapter 1 we discussad tuo ways in whieh probability 
information might be avelleble in «2 finite statistical decision 
preblea, Belew we briefly review thie discussion ani in each 
scene point out ho the criterion metrix oan be expressed an a 
linear function of the elements of one of the relevent proba~ 
bility distributions. 
lA. A Prior Metribution over States of Mature and Conditional 
Distributions Over Indications: We arrenge the elements q. = 
Prob(@,) on the principal diagonal of the metrix ((iidi) ard the 
elevente poy * Prob(x, |.) in the matrix P(lbd), the nth row 
of whieh, P1(1xi), gives the probability distribution over indi- 
Cations conditional on 6, being the true state of nature. Then 
we express the criterion matrix as 


¢ = igp 


whore L(dx™) is the lose matrix, the nth colum of which, 
(di), contains the losses ineurred when actions are taken 
in the presence of 9. 

Te express the criterion matrix ae a linesr function of 
the elemente of the prior distribution over states of nature 
we form N Jxl matrices 


Cy = i i He Lyeoo,t 
and write the criterion astrix as 


c= F ae 





wWiltdedora detdwe of syaw out twomoath ow £ wedged al 
Ne ed te ee nae ee 









od ase studes apiretixe edt vod $00 tated vase 


te aedten 2 Te nodranoslh wed Mwekpale patiatouy Off af 


vodony Saewelos hay te one je inom ie wit Yo aotsomst wwendl 
mn Pe: ae sal “a Le. is cepa ty Cs Pewtes aoe: we ay, AU ress Wut eae 
; 
& ek ageia-any sont 266s en cman ts thr Gaket eee GON wonty 
LnceteBiaod Bren otal to vetat? yove soldeiises Gh AE 
wns: tayttea of¢ rec je iteer cnlalast: faadtedsate «feat? 
ba eineaelo ed? oyna Ww sanntisethal sev 


wns. att ty sortetowemiead re “Us fovieye Vint wim see 


sida edt bo tenogatt taqtonty et? mo (gpddent 


te ehittdenttos Oh. emis atiteage a ae rte Re NIE 


woe dia wit -C0i)s abadam eat at Yara: Ane 
rein ancien a te aolseatatie Pa GABE: prareby 4 
~that seve nobtedtuieth yititdadeay edd Sr We ahese te 
Day nc rwom Me 


Fepieaihe ra eves yer “Rul Beye iy ae ey eds 


redt wwurtos Yo siute red add gales sete 
poten aeePoeyeny ald aon et whe vf ane Me awed s 
< abvten mbatin aft ow 


ie eu SS Seen 2 RIO we Se Se te oon seathie vis 2 Sees 











welunee out Ameieesg Sic ee ™: nein igaen bie ban Fo wh Ph 
i ns rr 
, wer seerny eet atires eth of 


eintiw 2o murine dia ent xteten enpk adh ab itis suns 


“coiad oro ot Abba a ats barn pont weecet od 


ehadiue: old wale at neta al ee 







sive ot sphere astotaeh inadiodiuce otietl « ee? yydery 
wien to sefete wee molsudingath vodxq add to simone edd 
Te de een) co? Leeroy wel ower $2 oghs ws vag BR i al a # we mean.dd 
ws goalies Txt & axet ow 

witend: yok! + ae wily gobble eal? 


feet aay Rgieyg 


bi i 


“an aieima atesiaen nie ties i 


: ot et ade Rd worndates cn G1 2 ceeds eee ducwenpy G9 Ye 


a @ 9 Msracl & 





149 


to express the criterion satrix az « linear function of 

the clements uf the conditions] distributions over indications, 
we let C (dxi) be « matrix heving the o-th column of If 
(which is 1.) ae its i-th column ant gares eleawhere for 
& = dyeoeyl and mn Looe. Then we write the criterion 
motrix es 

: ai 

oat 

if we are interested orfiy in stwiying the elesente of the con 
Gitione] distribution for a particular state of nature, say 
Sy, we let 

N«k ask 


Be) Yo eae 
° “a ia Se 


end express the oriterion matrix as 
= 
c= ¢€ + 
o* 2 Pm Sa 


iB. A Prior Distribution Wer Indiertions ani Posterior 
Distributions over Stetes of Hature: “e arrange the «laments 
P, * Prob(x,) along the principe) diagons! of the matrix 
#(ixt) and the elenents q., = Prob(e, | x,) in the motrix 
Q(Nxi}. Then we express the criterion metrix as cither 


C= Ly ox GC« IQ 
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depending on whether we wish to coupute the minimus expected 
ieee ov simply determine the optine] strategy. Geeaure the 
optimal strategy 4s totally insensitive to variations in the 
elements of a prior distribution over indications (section It 
of Chapter 1), we will net comider the criterion motrix os 
a linear fumetion of the eleuents of that distribution in 
this chapter. 
fo express the criterion matrix ae @ linear fumetion of 
the elements of the posterior distributions we let C,,(Jxi) 
be a matrix having teree everywhere axoeyt its i-th eslum 
whieh is 1. or pal, (aceording te whether we only wish te 
investigete changes in the optinel etratagy or silso wish to 
determine the minimum expected loess) for nm = 1,.+0,)) and 
2 * Iyeeayte With this notetion we can write the criterion 
natrix as 
fol nel 

c¢ « a a G5 Sng 
if we are interested only in stulying the elements of the 
posterior distribution for eo particular indicstion, say fps 
we Let 

.* = yi Sing, “ns, 


nh 


end empress the criterion metrix as 
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pew 
oe + 2 we 


Simee the first I-i colums of on™ Lives, 8) Oto Sen, 

only the I-th eolwm of this criterion matrix need be con- 
sidered in the sensitivity anclysis. 

IC. Applicability of Sensitivity analysis to Probability 
Metribution Parsmeters« In sections 4 axl 5 above ve have 
ahown how the criterion metri« can be expressai se a linear 
timetion of the elenants of either of the orobebility die-~- 
‘tributions dovelved in the statistical decision problem. 
Therefore, premuminag thet only linear congtreiate which 
define oe bounied set are imposed, we may we the mathods 

of Chapters 3 and 4 to otuly the sensitivity of an optine) 
strategy to variations in the elexents of one of the dis- 
tributions or te veriations in paramsters which influence 
these elezents linearly, i,e, the individual probabilitics 
ere Linear functions of the parameters, 

the form of questions about the masents (e.¢. moons, verlances, 
and measures of skewness) of the dietribution or perhaps about 
the true values of other parencters of fitted theoreties, dis~ 
tributions. The individuel elexents of « discrete probability 
distribution generally cannot be expresaad as linesr fumetions 
of the nements or other paraeters of the dietribution, ani 
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therefore the conmdiitioen that the criterion motrix be sxprese- 
yble a¢ @ linesr function of the paremeters under stuly 
Limite the applicability of the methods of Chapters 3 and 4& 
ners significantly when the parausters under study infinence 
@ probability distribution than when they influence the Loss 
matrix, However mers fruitful questions can be phrased in 
terms of the individual probabilities or in tenes of peraue- 
tere which satisfy the linearity condition. Twe suvh ques- 
tions are illustrated in the folicwing sertion. 

31, Uauuupdas ef cenestovity imalwise: To illustrate the 
appli¢etion of the methods of sensitivity analyaia to preba- 
bility distribution paremeters, we will present two exaiples 
based on the follewing classification problem. Wersil and 
Willies (1963) discuss the use of a minima error strategy 
for the diagnosis of hypofunetion or byperfunction of the 
thyveld gland, By neano of a folle-up otwly of patients 
after thay hed been under treatseut for at lesst six months, 
a2 belorging in one of the categories (our stetes of noture) 
listed below, 


State of Nature: the patient Prob (9) 
Sy gpethyroid Pe 
Gt Subbyrodd 65 
Gey ¢ Hyperthyredid 28 
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Overall ami Willian investigated twenty-one indices of 
thyretd functioning individually and in varlow casbinstions. 
Here we will consider only the index, "6 hour thyredd upteke 
of iodine 131," which Gvrerell and “iiliews found to be the 
best single indicator anong the 21 they stwlied. The prior 
distribution matrix are teken from the article by Gvercli and 
Williams. 

imlications 


6 how iodine 154 uptcke (i) 
Below 2 2-7 8-27 23 «35 Abowe 35 


~ % ~ y *% 
33 «57 iO ts) fs) ) 
04 +10 35 08 08 8, 
) | Ob 16 79/ &, 


After arrenging the prior distribution alenge the principal 
disgonal of « matrix, %, we mey coupute the joint prebrbility 


«050 096 O15 @ 9 
jy = +007 065 .553 .020 .007 
i?) 002 .006 .032 .156 
We consider three eetions, 1.¢, Mleesifrin: tho petient in 
one of the three eategories, In thie problem it wi be con- 


venient to use o lose metrix of the follorine for. 
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6, ¥e 8, Cations 
oi .s] 6 &,! Glaasify bkypothyroid 
Ls ) «i o Mp? Glaseify euthyroid 
i) ) oi ay! Gleseity hyperthyroid 


AS Wae noted in connection with exemple 4 ef Chapter 4, where 
we used & lose matrix beving servos on ite principal diagonal 
ani ones elsewhere, such a lose matrix will lead te « minimus 
error strategy. “Ath thie loss matrix we may preoead to eom- 
pute the criterion matrix, 

4 M % % %% 

=3050 +086 ~,015 6 i) ay 
Cw | ~.007 +065 =,393 +.020 +.007 a,  4Setdons 

te) 002 +000 «032. =350. By 


Me have underscored @, © Min ¢y, for 4 * bye00s5 in the oriterian 
neteiz, and cen now construct an optimal strategy matrix o ean 
deseribe the optimal strategy more compactly by the quintuplet 
(212933). 

Si A. Sensitivity Analysie for Slesents of 1 Sriar Distribution 
Over States of Sature: In this section we will study the sen- 
eitivity of the optimal strategy te variations in the clesents 

of the prior prebebllity distribution over estates of satu. 
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TL Aa. Preliminary discwelon: Before examining the thyroid 
problem, sone comments on the possible reasons for sush a study 
seas to be in orley. “eo first note that in general if we 
reatrict the elements, q,, only to be non-negative ond to sun 
to one, applicstion of the methods of sensitivity anslysis 
will produce the set of "admissible" strategies, A pure 
strategy, 8, 19 “admissible” if there dos not exist another 
atrategy, a {pore or mixed), such that 
Her gay ° 

with the strict inecuclity beldiag for at leaet one clement. 
In Chapter 1 we defined ¥ (iti) to be the veeter of the expected 
losses for strategy 8, conlitional on 6, (m= 1,.++,il) being 
the true state of nature ani defined a pure strategy to be one 
of the i = 2” strategies having strategy matrices of the form 
described there, Yor this definition we say think of s “mixed” 
strategy (we will not use the concept otherwise) as being a 
procedure for selecting among tWo sr more specified pure 
strategioe hy moans of a randam device, s.g. flipping « coin, 

Admissible strategies heave attracted considerable attention 
elvays be fount anong the winissible etrategies. ‘This is true 
regardiess of the prior distribution over states of nature when 
“optimality” io defined as in Chapter 1. It is also true in 
decision theory under “uncertainty” (i,¢. cases where « pricey 
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distribution in a reletive frequenoy seme is either not aveil- 
able or not meaningful) when we adept one of the weucl optimality 
criteria, Minimex, “iniwex Sisk, ete. Therefore ve neod never 
iuweetigate any but admissible stretegies while scarching for 

an optinel strategy. 

Te exemplify how ene might go about such an investigation, 
we note thet a part of whet Birnbaws and Saweld (1960) propose 
cen be deseribed as follows, inesteal af attempting to evaluate 
the losses associated with each (a,, 6) pair in a classifica~ 
tion problen, we use o lose matrix such ae the one given above 
for the thyroid preblem owl ve exeuine suceesalively save or 
over states of nature merely ag en hypothetics] construct. 
for each etnissible strategy, S,. We eveluate the N(N-i) 
probabilities of classifying an individual fran 9, ae being 
in @, {error probabilities) 


Prod (05| Oye BEF Gy BH Aeseee EMA I & Lycee el 


ej 
end the W probebilities of classifying an individuel fren @, 
as being in @, (probabilities of correct classi fiestion) 


' 


where 5 is the j-th calm of the strategy eatrix 5, and a, 


is interpreted as s classi fleation of @, for § * f,ess,8 Tt 
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some of the # probabilities in the matrix *S, are uncatis- 
festory, wa moke en alteration in the prior distribution to 
obtain another adsiesible strategy ent carry out « sindlar 
evaluation. The process is repeated until s strategy is 
discovered which produces a eatiofactary pattern of “error 
probabliitios” ani “probebilities af correct claselfiention.” 

Whether or net such a procedure ie to be preferred te an 
explicit evaluation (albeit imprecise) of the losses sesociated 
with each fas, ®.,) pair will depend on the pertioular preblen. 
However if ve elect te use a procedure which, like this one, 
imvelves atudying eae properties of a number of admissible 
strategion, it sexs desirable to have « systematic mothed 
for producing sane or all of the admissible strategies. 

& second general reason for interest in e sermitivity 
analysis applied to variations in the elements of the prior 
distribution over states of nature ie related to the scurces 
tistica] decision problem. Often the comlitionsl distributions, 
P, end the lose matrix, |, can be determined under controlled 
conditions without reference te the pricr distribution over 
states of nature. However the derived strategy will be 
employes in many different environments eseh of which will 
have its peguliar orier distribution. Then it secss desirable 
to buve optimal strategies catalogued es 2 function af the 
prior distribution over a fairly wide range in order te be 
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able to apply the procedure without a canplete recanputastion 
in each enviroment and/or to be able to alter the procedure 
readily as more date is gathered for improved astimation of 
the prior distribution in each envirorsont. 

TIA 2. Sensitivity anslysis for variations in alaments of 
thyroid problem prior distribution: feturning now to the 
thyroid probles, the first step in preparing for an analysis 
of the sensitivity of the optimal strategy to veriations in 
the prior distribution is to express the criterion matria as 


a linear function 
‘oo 7. 
— =. 


of the prior probabilities. With the given less matrix the 

n-th row of the matrix ©, is simply the negative of the n-th 
row of the conditional distribution matrix and all other rows 
of C, are sere for n = 1, 2,3. For exemple 





Oe Le Ve Cel Oe Pee 
Gs L, Pa \=2/(.02 .10 .85 .03 .01) = | -.01 ~.10 ~.85 ~,03 ~.01 
2 0 a. £18. 6 


in this example we will determine a subcet of the set of 

admissible strategies by permitting the elements of 4’ = 

(a,+ 9,» 9) te vary subject to the linear constraints 
%, * «05 for mi, 2,3 


al or % = i - (a, + a) 
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The equation ean be used te reduce the problaa to a two dimen- 
sional one whieh ean be studied graphically. Selow we picture 
the regions in the (a, a) plane over which perticular strate- 


gies ere optimel. 
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x Aral Ql =A. (Q)= 0 


The five optimality regions given above may be determined 
ag follows. Ye compute the optimal strategy at cach vertex of 


the triancle defined by 
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(i) % - 005 2 6 
{3) fo sal ¥ 5 bad 8 
(3) (ayy) + «95 a ¢ 


emi fird the following streteacice te be optimal. 


Optimal ne , Point Constraints 
tretegies G= i” %, &, nla, 4,8, ) emt Be 


=~ .098 ~-005 = = 002 = OL 
G 009 036 2.384 =.7h4 


a! (12223) ee 2.827 wae 
G? (42899) a yr iin 


0 001 +-.002 -.008 =.980 


8, (11293) ie e029 -.005 9 o 2 (,05 05 69)  (1)(2) 


(.05 .9 .05)  {(14)5) 





(69 .05 .05)  (2){3) 





We then detemeine the lines, Bay) = Ba.) ~ Bs.) ™ Gy 
on Which the expected lesses of esch pair of strategies are 
equsi. The equstione of these three lines are 


Ayg (8) > «Hi Qe + 0294, ~ 16° 0 
Aya (9) ™ +10 @, ~ 85 a s 
§oy (a) = +5 Gy ~2.14 Gq, + 1620 


Upon exaeining the interseetions Of Ayg(Q) + 0 with the 
sides of the triangle we find the following twe pointe 
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tied gs = ‘ wie ' Somaeaiete 
Strategies xX ao. 4,954, ery Ma 
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Therefere ve can cenmlute thet ®, is optinal over the triangle 
having these two points and (.9 .05 .05) as vertices. 

Furthermore upon exmining the intersections of 4,(%) = 0 
With the sides of the triangle we disenver tuo nere strategies 
whieh are optimal. in the convex set defined by (1), (2), and 
(3). These tve otrateries are D4 (411225), and Ses (12233). 
Their discovery requires us te expend our Mot of Lines 4. (4) = 0 
to include the following equations. 


Ay, (2) * 264, + 194, + 1650 
Aye (2) * ~.57 4, * «10 4, = 6 
gy (2) * 74, ~ 20 4, * 0 
Ags 69) = +16 q, - 19 4, + 160 
Ay, (0) = 106 q, +4,080, + 1676 
Ags (2) = +07 G+ 95 % =o 
Ang (2) © 73 Gy + 09 G, + 16 = 0 


We note thet Ay LO) © 4,.(2) = 0 ond A, (Q) + «A, {2) = G, 
if we plet beth of these lines and determine the ootimal strategies 
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at the pointe where each of then cute « side of the triangle 
or intersects 4. 16%) = 6, we can tebulete the foliowing results. 
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These five points when added te the five points shready 
determined are sufficient to define the five optimality subsets 
pictured on the greph. Thue in the geoph we beve « deseription 
of the optimal strategy as « function of the pricr distrivution 
over the states of nature tc we ae we seo fit. 

ii 3B. Geneitivity Anclysis for Slenents of Comidtiona] 

Distributions over indlestions: in this section we consider 
the thyre’d problem with « view to detemmining if the qutimal. 
strategy is sensitive te certain variation: in the alenents of 
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the conditional probability matrix P wim the peer distribu. 
tion over etater of nature is 


ote (,15 65 +20) 


The first etep in preparing fer such a eonsitivity anelysis 
4s te express the eriterion matrix as o Linesr function 


oss Shan 


of the elements of *, In the thyrold probie: the i-th colum of 
C4 (whieh ie q.1) te simply ~,0, hore @ (1x3) de « unit 
veetor containing « one se ite n~th element. Thus for cxmple 
we hove 
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We wilh seek te distover if the strategy deseribed by the 
quintuplet (11233) will remetin optinel when the elements of F 
vary by * 105 subject to the restrictions thet 


ix 
2 4 * i for nei, 2, 3 


Thet is we wil analyse the sensitivity of the optinel stretegy 
to veriations im * subject te the linear restrictions 
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Because there are no links betwoon F. ond F* (n # m) dn 
the system of constrenints, we can simplify the problen of 
specifying the extreme pointe of comvex set within which the 
elesents of F must lie by considering the three groupe above 
individully. We determine the extreme pointe of the smaller 
convex sets within whieh P= Way reerefgg) Bust lie for 
ni, 2, 3 one et o time, and the extreme points of the 
larger convex set within whieh the elements of 7 lie are the 
each of the three omeller sets. Furthermore because ©, has 
@ nom<eerg entry only in coll (mi), once we have determined 
an extrase point of the convex set within which ) iiss, wa 
Can canpute the n-th row of a eriterion matrix thet correspomis 
to enmy extrome point of the set in whieh / muet lie heving the 
given >) co-ordinates by 
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We ean specify the extreme points of the convex set within 


whieh r, lies readily by rewriting the systen of constraints as 
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Co~ordinates, At the foot of the table we note the maximum 
andl minke: elesent in each colwn for future reference. 


First row of C under ladlestions 
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“We gen specify the extreme points of the convex eet within 
whieh F ites moet easily by rewriting the system of constraints 
on Fas 
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points, ve give “5 ® =. 20°, whieh are the third rove of 0 
metrices torresporciing te etrome pointe having the particular 
(Pyg e+e egg? coummiinates. 
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Specifying the extrese points of the convex set within 
which P2 must lie ie simply an extencion to 4 dimensions of 
the procedure just used in three dimensions. We let p,, 

and compute Pay "4 ~ Poy = Pag ~ Bay ~ Ragr shocking ono 
time to insure that the value so obtained satisfies .765 S 
Pan * -995+ Im this way we specify the sixteen axtrene points 
of a four dimensions] orthetope, and for esch extreme point we 
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Beoouse the convex cots within whieh P) must te for 
noi, 2, 3 heave 4, 16, ond 8 axtrane pointe respectively, the 
union of these three non-intersecting convex sete (the set 
within which the elenewts of F Lie) has “3)(1G) = 512 
extyene points. Fortwmately it ie net necessary te examine 
each extrene point in order to detersine if the strategy 
(11233) will remain optimal for every / extinfying the given 
constraints. Beeause there is so interection between r and 
B. (n fm) an the oynten of oonsteninte ant beerune »’ in 
fliventes erly the noth row of the eriterien metrix, we can 
answer our queetion with the old of the felloving table. 
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a ee ee a | 
0006 ~.059 -.543 ~.018 +.006 Max 
007 «072 +565 «022 ~.007 iin 
OK OF =.029 -158 Max 
° GO 002 +.009 +.035 +«.162 Hin 





Thie table sumerizes tho tnfometion cyteined previously on the 
maxinws ond miniaan of each clesent of the eriterion matrix ag 
the elements of P vary over the convex cet within which they are 
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Constrained. “inne the maximums in vow 1 are less than the 
minimis in rows 2 and 3 of colume $ and 2, a, will be taken 
when x oF %, is observed, StmLlerly 6, will be taken when x, 
OF 0, Se eine teneme Tie Renee he ew" D See aes Ce 
the minisws in rees 1 om? 2 of columns 4 and 5, Because in 
column 3 the maxiews in row 2 is less then the cinisus in 
rove 1 and 5, 6, Vill be tuten wien a, de cbeorved. Therefore 
the optinslity of the strategy descrived by (11259) is not 
Clusion would follew fran en exwnimetion of «li 512 extrune 
pointe of the set because the element in ool (44) of the 
oriterion mstria corresponiing te any extrene point vill be 
& mmber whieh te Grncheted by the two numbers in cell (44) 
of the table above for all i and 4. 

in sumary ve note that in this exmple sensitivity 
tiee of the problem stwihed. On the one hand speci fieation 
af the co-ortlinctes of the extrene points of the set wag 
made easter ty the absence of links between 7) and FP. (n # m) 
in the aysten of constrainta; this ia an intrinsic oreverty 
of the protlen. On the other hand we could avoid exasining 
all 512 extrane points beacuse P! influences only the nth 
row of the criterion matrix, This property of the protles 
results from our use of the option te «id an arblirary 
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gonstant to every element of the lows matria in onier to put 
4t in « form which made gengitivity analysis segy. Had we used 
a loss matrix such as the one given in exmple 4 of Chapter 4, 
P) vould influence every row of the criterion matrix except 
the n-th rev owl sensitivity analysis would beve ceen mach 
more difficult. 

Regh finite statieticsl declelos problex will have dis- 
tinctive features onl will be flexible enough to alle sane 
ietituie in ita uemmer of fomulstion. Imaginative use of 
the options avelisble in problem formulation and inventive 
adaption of the sensitivity analysis precedures to the peou- 
ond perhaps can make the difference between a consitivity 
enalyeis task that te possible and one that is computwtionally 
infeasibis, 
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Appendix 


Develoment of a Sethe fax the Anveshication at 
a Lomas Sot Deitned by Lingar Consimaauia 


This appendix ia devoted te the development of a procedure 
for investigating « couvex set defined by linear constraims 
with the view of 

i. Setedlishing the consistency or inconsistency of the 
system of Linear constraints which defines the set. 
2. Oetemsining if the convex cet is wbourmied, 
3. hevealing the presence of « systan of equality con- 
straints if ewoh a aysten is incorpernte? in ea aysten of 
inequality constraints. 
4, Identifying these comtraints in the syste whieh are 
redundant in that they sre not neceesrs to the speckMoca- 
tion of the convex set, 
5S. Generating the oxtreue polate of the convex set of 
more generally apecifying the eet of solnte whieh is 
euffielent to define the convex set. 
context of an smalysis of the saneitivity of the ootimal 
atrategy of « finite statistical decision problem to veria- 
tions in severs] parameters which are subject to lines 
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ecomstrainte, However the method for investigation may be 
divorced from the specie orcbiem that erested s need for 

5% end esemined in ite «am right as is done belo. 

i. Teduetion ef 2 cmkon of both Dowelhiies anc inmuueeties 
$2 208 MAUL chy eitoMeL Lies. 
LA. Oaseription of Constrainte: Ye begin with a mised 
(1.9, doth equations and inequalities) syste: which ean be 
expressed 





& 4 : 4) cS ‘| 
ala] ” a] = fo 


where UP (id, Sve, M rewe and 1 column) ond U> (Pxl) axe 
varisble vectors, a (Re(MeP)) and a (?uQh?)) ave cooffiaient 
metic, Bf (at et W(t) ar etn vst The 
notation (2) means thet we will consider systax containing 
both strict and ordinary inequalities es well ss eyetexs con- 
taininy one or the other trope oxtlusively. ‘“e usualay expect 
to heave R > P and we asewuwe R > Hel where 4 ia bere taken to 
be the number of parameters remeiring in the system of in 
equmities after cupleting the precedure of seetion i 8 
below, The method ie applicable without thie assumption but 
we are primarily interested im sete thet are ct Least poten- 
tieliy beumied, Seeaume tha minimal (in the sense of requising 
the fawast constraints) bounded convex set defined by Linear 
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ineqasisties ii “apace is a “okuplex” defined by Mri 

constraints, a necessary condition for the convex oet te be 

boumied ig K > td, 

23, Seduction Gperction: Oy a series of row operations we 

try to fom « Px? identity matrix in AQ and 2 sero metrix dn 

the corresponding oclume of 47. ‘This is essentially the 

Gouselan reduction teebnique and cen and in two ways. 

ZB 1. A ret of AD hes been transfemed inte a sero row ant 
&. the eorraspoating elonent of 5) kas been traneZomed 
inte cere. in this ease the constraint is redundant sad 
can be discasied, 

b. the corresponting eleuent of BD bas been transformed 
inte «4 nemmere nusber, in this case the equality con- 
i232, The desired identity metri« is obtained and 
a aro of a hag been transformed inte a row of zeros 
waile the corresponiing elanent of 8? has been transSomed 
aute a nompoghtive (for a strict inequality) or « negative 
(for an ordinary inequality) maber. This is a sufficient 
». The econsigtengy of the conbined ayeten ruseine to be 
tegted (condition a. is not a necesuery condition for 
the two eratetw to be inconsietent) axl we hove a veeul 
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which, with guiteble resrrangement of rors ax? colwens 
within the two systems, ie equivelent to the traneforaatiion 
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where Aj, 4s fatt end 2b ts (if no equation is redundant) 
Pur, The treneformed constraints can be expressed as 


oy = uh ad + a oP) 


on “ - 8748) uv + &o e(S_) o) 2 on ° 


The letter relation can be vritten 
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we a a function of U to reduce the dimensionelity of the 
prébles that ereated the cysten of Linesr constraints. “We 
note that the caries of rev operations will not influeme 
the sense of the inequalities because we only add or subtresct 
multiples ef equations; we never subtreet ome inequality fran 
equality constraint({s) to be redundant by 
(4) 2 row of AY being tromeZomed inte « row of seros 
while the corresponding elenent of Bf becanes povitive 
(for a striet inequality) or non-negative (for an 
ordinary inequelity). Thies constraint mg be discarded, 
(48) tuo or nore vows of (Af Bf) being transfomed 
may be discerded. 
(4ai) a row of (A? Bf) being tranofomed inte « eon- 
straint that is chviowly eatiefied by every U satisfying 
game other constraint. 
it. goede Thecroms 
IL A, Theorens on the Consistency of Jyetens of Inequalities 
Ti AL. Theoran it A pocessary and gulficient condition 
thet a system of strict inequnlities, 4) + 8B > 6, be ine 
sistent is thet there exist « vector K > 6 with et least one 
k, > @ @ = 0, 1,+.,8) such that D°f «© O where K is 
(Rrijut and 5 as (Red )u(Me1) given by: 
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This theorem is proved ty Garver (2921422) ee Tacoran 3 in 


the form (exeept for notation): 
** neteosary and euffielent conmtition thet « given 
syste of strict inequalities 40) > 9 (hare A (U) * 
wash 
x Prat, + by for ¥ = teens) be inconsivtent is that 
there showld exiet # set of Rel eourtents ies Ky vrealen 
such thet 


& = (vy) eo 
ry wy) @ 
with at leset ome of the k'e being positive and nome of 


thes being negative.” 
To demonstrate the oqulvalence of the two forme we note that 


| et yed wet 
ee 2 Mele = diet 
G+ 2+ 2 Sl 


rk 
Therefore k, + 2 BA) 20 if and oly if 


t+ ile 


Soren ar PAepenneeey: Mg 
438 saiatenteienaathaaataies 


e \Kbetawdenae eee! 






ghesesegh gh staatineo 12 tom sul oe wrod 
= sapere BeAPagpsiMNES Ns fPacempont tat do 









eabtines Reina Nea iiooonee or rer 
upotek of , ad “wi | . 
tex) dosus to thle 0% yeu » veka Meal ab aoadeds 
ok i oo? Utvonast a a a < < 
ae ves cei fans mR 

det tes ais o= then’ 








176 


DR = O ig 2 matrix swmary of these Eri equations. 

TX A2. Theorem: Ti: Given that there exists « K > © with 
ease of its alenents positive (say, for notatloenel convenience, 
that Kgs s++ ep (? 4 R) are positive) euch thet D'K = G, 

(4) Then the system of ordinary inecuslities 4U + 5b ® G is 
comsistent if and only if there exists a U such thet: 


(a) A, (U) = se = A, (0) 9 0 
(BY) Anyg (DFO, sees ty (DBO 


(2) and 4f the syoten AU + 9 2 0 de consietent it admits only 
te solutions for whieh (1)(a) holds, 

Proofs 

Sufficiency for (1): Clearly if there exists a U such that 
(a) and (b) bold the system aU + B 2 6 is consistent. 
Necessity for (1) art (2): Given that aU + 8 > 6 is consistent 
we bave thet there exists « U ouch thet A.(U) > 0 for x = 
l,sees8. tow we ewploy proof by contradiction, ami aseune 
that there exiets a U aml a p between 1 ani * ouch thet 

Ay) > 3, Then we have 


 * 5, 4s 


eA (0) = 0 


rR 
pod Pa 


rip 
with k > 0, k > 0 ( fp), k, * 0, A,(0) > 0, and A,(u) > 0 


for + # p which is to say thet a positive manber plus ao sum 
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of non-negetive numbers 4c sequel to vere which is impossible. 
Therefore we condlude that there camet exist a U euch thet 
the constraints correspeniing to the positive clenents of E 
hold as strict inmqualities. 

We note relative te this theerm thet Lf « syste of 
strict inequalities ls imtonsistent the oorrespemting system 
ef ordinary inaqualities cen be consistent only if there aye 
equality constraints incorporated in the inequality coretraints; 
thet io, one or more of the inequalities imply reletions of 
the for L(U) » 0 while others imply ~i{U) * 6 so thet the 
syetem hep sclattions only for 1{U}-0. Furthemsore a eysten 
of miued inequelitias eon be vonsistent without the corre- 
spending system of strict inequalities being consistent if 
some of the ordinary inequalities are equivelent to equality 
comtrainte which can be setiefied aimulteneous with the 
satisfection of the strict inequality constrainte in the 
nixed syetea., This cen be ween by partitioning the mixed 
syater inte a syoten of atrict inequulitias (4,U+3, > 6) 
and e systen of ordinary inequalities (4,0 + B, > 0), af 
AgU + By > 0 is tneonelstent the mixed ayeten ie incor | 
if A,U + By> © and 2,0 +B, >0 are consietent the nixal aye~ 
ten is consistent. if 4,0 + B70 do ineonsistent 4.0 « 3, > 6 
is consistent only Lf 1t contains hidden equality constraints. 
These equality constraints. may be weed to reduce the 
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we 
crete to 4, WT # BS > 0 aad a, 0 +, 0 where mae 

av + By > © fs assumed to be consistent. av +B,> 0 
is also consistent (i.e, 4, U + B,>0 ie eonsiatent and can 
be estiefied slawltenoour with the satiefection of the equality 
constraints in AU + 3, ® 0) the orlgincl mixed systen ia con- 
siotent. Otherwise aU +2 (2, @ As inconsistent. 

Ti a3. Teeorms Iii: There existe « vector ZX 2 0 with at 
Least one k, > © sutisdyang D'S « O 22 ami only of the linear 


Wax @ © (4, dy.ce,4) K oubgect to DIK = O ond K 2 6 

where @ is « small pecitive number (i.e, 1 >> d 7 0) 
hee eon anbowxied eclution, i.e, on arbitrarily lerge velue for 
the objective function, «. 
Prood s 
Sutticieney: Agsume we beve o basic solution to the linec? 
programing problem with ys Meg sooo eliyy as beste variables 
(the argument is unchanged Af same other specific k's are 
beagle variatles). ach of these variables is sexo. if there 
4s sm umbewxled goletion te the linear srograwsing problem it 
ie indicated by the fect thet the eclum(e) of 0! assncteted 
with sone norbasie veriakle(s), say k,, when expressed ag a 
Maser comtiuation (,, FygresteFyg? Of the colume oF D* 
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associated with the basic varlebles comtsine only nonpesitive 
@laments eq that: 


ret 4 
oe ose 2g * 4 6 


Rote thet an unbouied optine] soletion os deserived by 
Hed3ey (1962) on page 100 is net possible in this protien 
because & is positive, 

Thee we can cchieve an arditrariiy lenge value of the 
objeative function by assigning an arbitrarily large value te 
k, while setting k= yk, 2 0 for r @ S,.04,Hi, and oe wild 
have a vector K ® 6 with at least one hk > 0 satlefying 
Oo" = 9, 
egensity: Aswune thet there extiete « X 2 0 with at least 
one k_ > 0 and let g be a positive mmber, if K sotiofies 
DK = 9 then so will Of (gk) = 0. Inserting gi in the objec~ 
tive fonction of the linear programing probliea: we heave 


@ = gfi,d...0,0)K where (1,d,...,€)% do a positive constant 


Tharefuve by waking ¢ arbitrarily large we can awke the velue 

of the objective function arbitrarily lerge while neimtaining 

Dek) = O and gk 20, Tuus wo eve an unbounded aclution, 
We note here that the rensinder of thie appendix will 
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discussed in Hedley (1962) to which we will make frequent 
ralerenee. 

ii B, Theore: on Unbourndedness (Theoren TV): The convax set 
defined by 2 comistent nonbasogencoue aystem of inequalities, 
AU + B Gy 0, do unbounded Af and only Lf the correspomiing 
homegeneour aysten of ordinary inequalities, AU ® 0, aduita 
to s nontrivial solution. 

Proofs 

Suffielency: Given thet there exists « solution U with some 
4, #0 te M2 0 an! a aclution U to M+ B (2, 0. lat g 
te a neeenegetive sealer snd consider UU gi". Tate 
u'"" as a eolution to AU +3 (2) 0 for, 





a" + ae ace + go) +b = Ga” + a) +g 


By hypothesis AU” + B (2.0 and AU” > 05 thevefore with g > 0, 
at" +B py 0, in partioular ¢ eon be made orbitraridy Large 
eo that sae slenent(e) of 0 can be nade arbitrarily Lange 
positive or negative muibere whieh implies thet the nonheme 
geneous gyetes deCines an unbounded set. 

Becessity: If the convex sect defined by a consistent non- 
homegeneons aysten is unbounded, thrve things exist, a sala 
tion U, © vootor F having at leset ove nomerc elanent, ond 
& nomnegutive ecaler g such that T= U4 EF a9 « solution 
to AU > B (3) 0 for on erbitrertiy lore g, ve hove 
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ami the inequality helding for arbitrarily lerge g implies 
thet every clement of AF is non-negetive. To preve this dy 
contradiction aseuse that the r-th element of AF whieh wo may 
denote by 





7 i "yo 4s 
ae 
ie negative. The corresponding element of AU + 3 which we 
denete by 
nnd mei os 
% * 2 ‘mth *% 
ka nomenegetive. Wow if we take ¢ ouch thet 
+ 
g >t Of 6 
*y 


we WELL make the wth elenent of aU” + B negative, whieh 
contradiete the assumption that U""” a2 « solution te the 
ayotem for arbitrarily large g. Therefore each element of 

AF must be non-negative, and ve can teke B= F as @ non 
trivial solution to the haeqjeneous systen al > 0, 

ic. Taserese on Reduadamy of Constraints: A constraint is 
redundant in a consistent systas of M constraints if the etate- 
nent, "U satisfies the other M1 constraints” implies, "U 
satisfies the conmtreint in question.” Nedundiant constraints 
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are wineceseary to the definition of the convex set in which 
U ds comptreined to lie. Tois scotion contains four thecewme 
pertaining te the identiMestion of redundant congtraixts. 
Ji Ci. Theorem Vs Coo ee 
in the consistent aysten +B (3) 0 if and only 4f there 
exists a K setistying O'S = © with ky and no ether k being 
meogative and at least ome k being positive. 

Gerver (1921-22) proves thds in an equivalent fom for 
oe The follwing theerune will be useful 
sonstradete . 

3262, Thoowm Vir Given « coasisteut gyeten A+B. 0 
where the wonk of A fa It end thie venk is net decreased Uy 
the removal of the o-th row of 4, The constraint 4.(U) 5) 0 
is vedurlont if and only if there extiets a oot of I lincarly 
indepexdent vectors (DprA agar ee eBoy» aey f * Lyseayll < @ for 
notational couventonce, sueh that the vector (soy ere oan) 
Gan be expreesed 28 a linear casbination 


getggreneatigad Oy Of + So Dy Ope ons 


wena e do @ ixQt) unit veetor (4,0,....0) 








with 1, ° 0 for r = 6, dyseesi! and at least ono 2, > 0. 
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Ppoof: The proof will consist of showing thet under the con- 
ditiqw of the first sentence this theerm to equivelent to 
Theorem: ¥, 

Sufficiency: Given 1, is non-negetive for r= 0, 4,++0y2! 
with ot least one 3,7 0 such thet 


etl 
(Og vag» ++ enige) Ss 3, + J Fe Mpegs eed 


we take k= <i, Bo, fore = 9, dye rnglly k, * © for B <8, 

r fe ond form the veoter £ required uy theorem V. 

Reonosity + Given o X satiatying DYE = 9 with ky end no other 

kk being negative with ot lesst ono kh > 0, we con write directly: 





pul 
x %} + ky (ig s% gq vo +e 0idgyy) + >. ke Copsey 2 0 0 0 2 Ree) = > 
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om 


(Ogs%95 +90 Bane) ” Ry e} + a, Oya Hag 0 8 # 9g) 


aii 


aay > B Swe bee Py Oe ate 


least one m7 0. 

For convenience let us remmiber so thet s ~ © orl the 
positive m,'s (42 any) correspond te r= iy.eeyi's “Ne leave 
Hy unchanged, and have 


| rer 
(Op sing s+ « « opyg) * By ef + = my, (Opn Bpg eee agg? * 2 
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fis Pixet esoune thet only m, > 0. then we may oot 1, = m,. 
Toe venk of A is N end this is net decreased by the removal 
of (Bp44*eee%pye) Therefore meng the (Wye ooo eae) fox 
¥ @ dievey Sel there axe HM linsarly independent vectors which 
we may take to be the got required by the theoren, aseiening 
the value sere te their cocfficient. Thus we beve the linear 
comtination required ly the theorem, 

b Sew we aeswe m, > O for r @ ise, wath PP 4, 

b. (4) Acoue (op oy gre enaitgye) e+ vee (Ope ig oreo etn) are 
linearly injependent. This can ceaur only if F<, im this 
Case we can find MF vootors whieh will complete a set of H 
iinearly independent veetors. “e than sot 2 = m, for 

r= 6, Leoene! and 2 9 0 fore Pkyeveyled, and we hove 
the linear canbination required ay the theeren, 

&. (44) ssoue (Og aly go eee esr) pee ee Bsns 5 oe e pMhige) ore 
linearly dependent. “e ean then proceed to reduce the muaaber 
of positive m,'s until we reach evse (4) shove ag Sollee. 
if the weetors are linearly dependent there exists a set 
Syr+eer8, Rot oll aero ouch that: 
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and we sevign new values to the other m's gion tert 


~~ & 
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oath of whish WALL be nonnegetive 4f m, ie selected by one 
of the eriteria above. The orocoss ig sopected until we bave 
positive coefficients only on » set of linearly imlependont 
vectors, which pute w in case (4) sbow. 
This astsblishes the necessity of the condition, 
TE¢ 3, Theorm Vil: Given a consistext aystan WB ., 0 
woere the renk of 4 is M and? thie renk is not deereseed ty the 
renewal of the Rth roi of 4, Than 4,0) «2, 0 4s redurstont 
if emi only if the Mnear programing probles: 





Mat @ * (1,d,se0g%) K soubject te $26, DM o ae, 
Spe 
where Ef = Moe Ky reeerkte 9) 
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> « where A, ig the materix 





bee a baghe feasible solution. 
4 bewkc feasible solution ie one in which oniy Nel vari- 
ables may be pouitive wille the colame of 5' corregponling 
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te these Mel variables form « bagis of (31)~npace, 
Proof: The proof aseunes that (> oiag ee atyys) ¢ O' tor 
Pe? Lieve Rs 
Suffielemy: 4 bake feasible solution to the linear pro- 
graming problen imotiately provides 2, Lyye+esdy fee 
Theeras VI, 
Metegsity: Gonverssly a set ly Lyreeerhy satisfying 
Theoras VI constitutes « basic feasible solution to the 

We note that 4,(0) in this theore can be any constraint 
for whieh the comiitions of the first sentence hold, not just 
Ji ¢ & Theorem TIT: Given if constraints, say Age ae CG) 
for convenience, such thet Og Oy gree andy dene ee BoB eee ratee) 
If thore exists aU” such that: 


(i) ‘, a") a ee Ay @") a@ 


(2) Neg (o") > Oy ones 4 @)>o 





then the M inequelitics Aye vont AU) ars net RNR 
the consistent aywten aU + B (3) 0, 
Yeoof: To oreve thet one of yD, cree AD), any 6,00), =o 
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net redusiant in the consistent aysten aU + B > 0, we euhibit 
# point U™ ouch thet A, (0) < 0 vatle ACU") » 0 cor 
© © Bysva 8 

Sines Wig ring eo ee aBga ee one Bertiogo eee oBige? are linearly 
indepentont, A,(0) * s+. ° AU) = 6 defines a line 140) in 
Negpaee, The intersection of L(U) with the hyperplane 
4g(0) = 0 defines U'. (2) above inpiies that there ie a 
positive distance slong L(U) procesding in either direction 
ven U° before L(G) intersects one of the hyperplanes 
Ay. g (0) * O,.+0y4,(0) © 9. Lot the suelier of these tue 
distences be ¢ > 0. ‘ie may sulect a point U on LU) euch 
thet the distance between 0 ant ”” de Love than ¢ and 
A) <0. The ou wilt aotiutty acu"*) 2 0 for P * 2,.es,2. 
Therefore A,(U) is not redundont in the consistent qrwten 
ag +B oO, 


Clearly « constraint whieh te not rediwiiant in a con- 
sistent system of omlinery inequalities ig net redwylant in 
the corresponding consistent aysten of strict (or strict and 
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wh, saep=? of the teblean will be used in determining the ele- 
monte of the vector Up ef section I, The next coluwn is the 
*yequirenent veetor” and in cur problem will contain only sere. 
in fect 4¢ may be deleted, The remaining eclums (.0, 7, fer 
B® Ooo Mele © GpeeeGQhR) make up the “body” of the tebiosu. 
Por any column r the y'e Ga © Ope.0,i) express the vector 
whieh corresponmie to that colum in tems of the vectors vbich 
make up the basis. in the initind tableau we will have yt 
ifm= randy 2 0 if me fe form © Osco TH Osesesll 
(3.0. we will start with a (i)a(el) identity motriz os the 
emt hand side of the vady of the tebleaw), and Foo. * Besar 
OL fa = Lyeneyll) for F * Lyeves (Gees the right han! side of 
the bedy of the tableau do (2! 4)', The first Hel clments of 
She Anak aw af Che Daly OF the Hakinen, F4 ., See # @ Orcneale 
Will never be used explicitly and so they cen be deleted. in 


Thea tee © pm Yn = (Pot) Ty wer 2 * 8p % 
. for & * 1, 0058 
whieh in the initial tebleau is 


You future reference we mey eumerige our initial tableau 
an motrin metation ae 
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wnere (08,)"* mB)* te au, (CAS) 48)" Se tee, the rocutze- 
ment vector ie sere, the first vector of the baly of the tableau 
fis e untt vootor (ani sine it to in the bosls y,,., 4 = 0), the 
follwing % columes contain on Sadt identity metria over and 
unten vith ane 4 Conesbend, eure ver vevtors, Bt de tot, At 
ig Tht, and G' = Bt = Wit, At = dis ds the dat vector of the 
(a, ~ 6) *e. 


Mex 4 = G. Gare) Ez gubdect to OR O, KAO 


a a vebiele for the sogalution of ow problem, ant oertadn 
pecullerities of the probles dictete the use of suse special 
Minesr programing techniques, “e have introduced 2, ,..+ dy 
weieh in Lines: programing are calied “artificial variables." 
Thay are used generaliy when port of an identity metrix de net 
aveileble among the veotors of the matrix 5', and in ow prob. 
lem we may not heve ong pert of an Identity eatria, For pur 
powes of exposition we will sasume that we eleaye bein the 
oreblas with an identity netrix made up with M avtigictel 
vectors. Sovever when suse oolumns of D' fom part of an 
identity mvtvix, these ccluens way replace sisdiar “artificial 
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yootors” in the initial tabless in onler to reduce 
“weluee" ao that if there ie a feasithe eolution (1.¢. ono 
with K 2 0) to the mexiuization proven they will be replaced 
by “Legitieste* vurlabiler in the hesie, Thu we have 
WED @ > 0, Orgs ¥ = 1000 ond d @ 1/1000. Far bond oo 
pubetiene WV end d newl not be avsigead explicht valuas. Soting 
thet at any Sterestion 7, | se 7 Vy hh) + v,8 + va for 
vibes cespanlomenite cle. gt and ¥, are detemined by the partiow 
jar eltustion, the oriterion for the relative magnitwle of ¥, 
i, and d ip thet W da large enough so that if vy, # 0, ¥,t + vd 
ig negligible while d 4s smell enowh so that 1f ¥, = 0 end 
Vz #0, wed ie negligible, Contrary to the usudh practice in 
the wee of artificial varlebles ve refer te Hadley (2962), 
PP. 116-221, 149, 
will alweys have «a “degenerate aclution” of the Linesr pregran- 
nding probies vhteh evestas tvo diftieulties for the stonlerd 
linear progremming sfieplex tecbsique. Dif fieuwlties arise in 
and “qreling” can coeur. These difMievlties can be evelded by 
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using the perturbation technique which in theory consists of 
ding the given requixment woeter by a perturbed require- 





bf{e) = ha * et (e: ay" Sy» where here 2) + (@,6" 0050") 
for 2 4 


We vefer te Hadley (1962), pp. 175-182, for the proof thet the 
use of this perturbed requirement weetor with @ « sufficiently 
omeli positive mmber secures a non-degenerate solution to the 
evities noted above. in preetice it ta newer nvcsssary to 
compute ble} for the following criteria applied et ench 

i. The variable to beeaws = basic variable is k., selected bys 


That wing “SE _ Soea mre | Fis se $°) 

Be Tee besie variable te be replaced ty k. is determined by 
a. Variahine cau be replaced ty k, only if y, »,. 48 
positive, If this criterion dees not uniquely determine 
the variable te be replaced, co to step b for only these 
variables oueh that y,, .... io positive, 

b. The mintwun of ¥/. yg oer oll m varried over frum 
step a. if this minim is not waique go te step « for 
only these veriables videh were tied for minteum here. 
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@. Repest thie process auccessively for one ecluam 
after another, taking those variables which were tied 
for miniawa by the eriterion x, ./¥, u,. for the 
eolowlotion of ¥, ./%m mgs wntdl « unique eininus is 
found, 
3. Say we decide te replace 2, (or k,) by ky fren the results 
of 2 In ordier to obtain the new tableau, wo 
6. Neplace YOY Fel, TOF FP eenends Loeee lil 
That ie we multiply the t-th row by 1/9,» 
by Form = Ove ily m # t roplace y. bY Fn - Yneg 
Fep/Fewe? for & * Py sesgrd, 0, Liccesi*i. That is we 
eminent fren te mth row y, 4, (the elenant in the 
coimm of k,) tines the peg t-th row, Of courve thie 
need net be done fOr Fy, BF Panels 
@. “stor the new basic vericbles in the first column of 
the new tableau {thay are the seas ee the previous tableau 
exept that 1, or ky ie replaced ty k,) oni enter the 
correspomiing “values” in the sseoni colum, 
4n ioportent feature of this procedure as eyplied to our 
partiowlar problem is that k, will resein » baste variable, 
The eriterion for the relative magnitudes of %, 1, ond 2 
ie gush that 12 any y5> © (a = O,sesgif) there te at 
Least On Fn, > 9 among m ~ toaeosM for amy k, selected 
by 4. and thus the mémimun of y/7o.4 in 2. will occur 
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maong m ” Svea, beoauwe Yun * 4 ond i * O foe m * Lyosvesll. 
iII B. The Rests of on Applieation of the Simplex Algorithm: 
Sa Bi, Swmery of pooslble results: “ith regeri to the 
presence of artificial wetorp (i.e. the colums essocisted 
with artificial variebles) in the besia axl the oxtisfaction 
of optinallty coniitions there are four pesaible eltustions. 
&. Artificial veetors in the basis and optinality 
@. So artifielal veotors in the besle and optimality 
conditions satisfied, 
a. Avtifiels) vectors in the bavle and optimality 
We Sind the firet situation at the beginning of the prebies 
oma 3% bolds until « sorloe of iterations creates one of the 
of each of thee in turn. 
1G 2, Uo artificial vectors in the basis and optinelity 
ave satisfied (soetien 3) cr wo cbtein an intiestion of an 
for WHER Frass sayy < 0 ond 3, ray * 0 form = 0, Lacavgll 
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Then by theorene I oni IU1 we have a necessary ami sufficient 
conmlition for the inconsistoney of a ayetan of strict inequali- 
ties MH + 5 G6, 

if we ave working with a syutes of ordinary inequalities, 
we etill ame faced with the possibility suggested by Theoraa 
Id that AU + B 2 0 has solutions with “bidden" equality con 
etraints se thet 43 + 3B > 0 in inconsistent. we tum nw to 
the detection of this situation in the Linear orograming 
tableau, For cage of discussion we asewie that a gift of 
preubhenne gambttiel the solelous ervmquack of the 
columns of tho initial tebioau so that Ko, ky, +esdky are 
now the beste varisbles, so that Maite {fT <R) axe the 
variables for which we have on indiestion of an unbounded 
solution, and more particularly se that Kyvooeolt, (Ss & x) 
ave tin baste weriahias Tew wide F< & Oh © based 
w= Mrl,..0,T). With this asamption the series of row 
operations carried out to arrive at the present tableau is 
equivalent to the following transformation on the bedy of the 
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¥ ¢ +t % 
ce (B «We A wat) 49 1 x # ond 
a a ie = * esrrespenis to Ky vere alin: 


3 7% 2 | 
G, * (By = Why Ag = digg) fe 2 x (THM) ond 


‘ , BO Ky ge ered 
‘a (8). WA + di.) is 1x (eT) ond 
‘ a ie 5 att corresponds te Koc gereeely 
and where for em imiiestion of an unbounded aeclution we have: 
’ * . t.-§ 3 
Oa =O, (4) ag < 0 
goa apt < o 
(4) a, & @ where the lest G15) raw com 
tain only seros. 
he Civet prebles to which we sddress ourselves is the 
Construction of a vector K gatisfyin; the inconsistency con- 
dition of Theorem I. Let the 1x(Ra?) weeter IG = 
(hn, geeee el) = O°, dwt the Lx(T-at) vector i. m= (Knee aoe gltcp) 
be an arbitrory positive veetor. Let the ix(i1) vecter 
Ki tgs Kyesserdhy) be dotomsined by KK, 
(By~AAG a, $ A,Ay). We note that Kj; 4s © non-negative 
vector for, 
F) . ok 
CK, > 0) ant (B) = A,A7"B, < 0) and (AgAy* <0) amply (Ky > 0) 


Purthernere we bave OK = O for 
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by) Ky + y Ky 


’ $ Ky ¢n') on’ 
meat vores 2 Me 
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| since K, = 0 


Exemmining the two subvectors of D'K (transposed for convenience) 
we have: 


x +B: 


ee He 


+ KB = -K, (8, ntgAt By 


KB, 
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© KB AAT By ty sy'n) + 8.) 
+ K, (-B, + B,) #0 
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8 [s)he oes Eh) 
mH (0+ AKA) #4) 2 oly + A) = 0 


For applicetion of theorem Ii we note that we have a K > 6 such 


that D'K = 0 with at leest Myo ree sls Ka grrcerkn positive. 
since the last MS rows of (41) aS are sero B40: ok, 
Will be sere. In this case the problem posed by Theorem IT 


is the existence of a U such thets 


A) * one * Ay (U) = Net (0) = ...2 Ag) = 6 


whieh is equivalent to the problem of the existence of the 
U satisfying . 
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a’e » y = 





hi a) 2) 
| \e 


whave greene. Awvittarenntlions gee ylenaindan 
wows of A, | ae AS respectively while 3, aon A, te nee 
spemting comtant vectors. Tho syetaa is consistent 4¢ 2(Aj< 
eta” B') and inconsistent af e(A")< r(4" BY} where 9 denotes 
the rank of a matrix, ‘In the tablees wo hove a U cetinfying 
Af Welly © (aoe 3 bela) oo thet r(Ay)er(Ay 3), and we hove 
eapragsed (agree eat ay) for wtiel,...,? oe lincer caxbinations 
of (e Lage teeelced fom wel, ses,3 oo that ea” )w aay). Toorefare 
10 Be As some AF ond ey AF evry Hoe of 5 2) A 
expressible as a Lines eaihinction of tho rows of (A) By). ag 
20% Ficiug O (PAHt,se.,7) in the tabieeu the comwspending 
(Oy syg er eeedyy) 42 not exprossivie aa a linear eaibination 
ee 
Then 2(A°) <e(a" BY) and 2°04” © © de temonsictent. 3 Ysera"? 
for rit, ...,7 we have the required Limeur combination, r(4")« 
rts” 3), we have « 0 such thet a'U+ B%« 0, and the coustratate 
Ag GB) ® Oyevey Ay (8) , A. CG) > Grenved (8) © taken to- 
gether imply one or mere equality constrainte on U. 

in the letter case we will wont to return to the original 
formulation of the problem to ascertain if these previously 
of the probies at band, If they are acceptable ve may partition 
MS + B26 inte « eyotan of equality comtrainte, A 0+ 3° = 0, 
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ont a system of inequdity constraints, A, (0) 2 O,.++, 
Ay GD © Oravenhy., (2) > Gyeeeed, OO) ® 6, and may apply 
the procedure of sectian I. : 

She seme argues agply to syuwtens comtalning both 
that Lf any ane of A, (0) seek CT), Ap Ds eveedg(l) de a 

we qute thet an inlieetion of an unbounded solution to 
variables are replaced; in fect vhen r(4)< % in an inconsietent 
ayetem it must. The indieetion will appear as a nenbesie k, for 
WhEGh O12 Farag, © 0 tied Toes pegs Oe in pertiowler we must boys 
Vogue 9 Sor s) artificial basie varlebles because the relative 
magnitudes ef W, 1 ond ¢ are such that Af ell these yO and 
one of then io negative, ¥,.,4 ..,.00 whieh eontradiete the typo- 
thesis thet we beve an imliestion of an mowsled salution to 
Construct £2 0 satisfying De O by watting KL “Hoge Ky? Oo Zor 
beste hte where &, 0 do arbitrany. Time by Theorems I A+ E> 
ie inconsistent and if y.# 0 allt B26 is aloe inconsistent. 
IM 83. Mo artificial vectors in the basis and optimality 
conditions satisfied: The achievewent of an optimal solution 

Furry 89 fore eG, Med, 1. eR 
Cnty for # = 1. 40,3 are tevelewant bere.) 
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In thie cage we are acrured by Thaorems I and il that the 
syaten a + B ¢.) 0 49 consistent, and we can exhibit 2 
Firet extrane point sclution, 

To show the extreme point solution we arcsin asewe for 
ease of discussion that we arrenged the colums of the initial 
tebleau so that Koy Ky eoresky are the busie variables in the 
finel tebleau. “Ath this assumption the series of row opera~ 
tions carried out to obtain this tableeu is equivalent to the 
following transformation on the initial tableau. 


rl 3, ay” o = £48.) #9)" 0 t of B, B, 
capt ol|-cuggigy’s © yal afb 
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Fore * 

Theat is the satisfaction of the optimality coniitions cusrantess 

thet y 
‘We now wilh denonstrate thet ogee se e% age) s the firet row 

of the colume for the ertificlel variavles, provide us with 

an extreme point solution of 40+ 5°20, Piret we subtreet 


206 fer r & 1, weugtts 


* “ weriebles from the inequality constraints to convert 
the syetem te « set of equetions of the form: 
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tis .i™ 4 ra i = 0 
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where X, is the Mxt vector of surplus varisbies sseccisted with 
the Sivek M gonatesinte and x ie the (Rial veoter of surplus 
varialles sesctiated with the recsinin, I! constraints. for a 
aolution to sxtiefy all inequality cengtreints we must heve 

%* 6, To obtain « solution with the first M constraints hold- 


img ne equalities we ant %, © 0, ami make the tranelometions 
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«= t , ead 
Ura 5, * 6 o Ure «8B, (A) 
. gf ' ‘ ,,4,74 ,! 
Aiea +B, 50 or Ye B+ UAB) (4) A, 


Referring te the matrix sumary of the last tableau, we note 
a teh ¥ le | i 
a Gog" 2° Fou * 2. (4) =U, thet GY eeea 690K on? % 
t, y ae ad, 
8, = 3, (ay A, * Wy, and that the satisfaction of the 
optimality conditions implies X, 2 0, in aidition we recall 
from section i that given a solution U, we con canpute 
> wd © ,-t .o 
uw) © -(US,) BS + (4G,)"* 28, 0). In our lest tableau 
we heves 


, ae ae 
Yo, apereee¥g, og) = > ( [ tay) Wh) B}tay) L (ae) eel ’ 
«i 
= W)' for T= B (A) 


Thue the linear programming technique has oreduced on oxtreme 
point solution to the ayotes of mixed constraints. 
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Although we have asouned a speciazl axdering of the 
golwunms of the tabdleeu for esse of ayxeition, the ordering 
of the cclusme of the identity matrix in the last tableau is 
irrelevant to the order of the elasents of U' and GS)", The 
positions of the various u's in these row veetors io fixed 
by the ordering of the reve of the tableau. 

“31 G4, Optimality conditions satisfied with artificial 
vectors reneining in basie: The appearance of thie vituction 
is © gufficient condition for A + B (2) 0 to be consivtent 
ani unbounded. fo feellitete the demonstration of this 
assertion, We assuse thet the rows and ¢cluans of the initic] 
tableau were arranged eo that Ayese9d, (8 2D are the ortifi- 
Variables ky,..kgs “@ note that an interchange of rowe in 
the initial tablesu Uctates ¢ torrespending interchange of 
elements in U, With this assumption the series of row apern~- 
tions Le equivalent to the following transformation on the 
bvedy of the tsbleau. 
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vere ©! ~ 0! (4,)"* 4, © 0 signole the satiefection of 
the optimality comiitions. 

i fivet will shew that optimality conditions can be 
meinteinal while replacing artificiel varlebies by legitimate 
varichbles in the following way. Note thet in thie discussion 
the imiex * will vary og more artificial variables are replaced, 

Aquat THOS J, ty 7 @ Soe ocmes m * Sed caegt! od ecm 
T* Si ,ssesk. Thon we select an ortificlal varisble 1. fer 
whieh this holds and replace it with Ky selected by the 
oriterion 


kcal ae peat 


ver 
Fn® seg? Phos eee \ Tgt | ee | 


* 4 4% n » 
in Ce trenetamation we wil) veplinee He , , © with 
Fura mee Fi® ve se a 
ee we 


So thet the optimality conditions ore usintained. “ continue 
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viieh y, me 40 for a3) m * Sti oeagl aml Pe D+4, oes y 

Thies suet cceur because with sufficlerntiy large it is not 
poesible to setiefy the optimality conditions with only one 
artificial variable ag « bagic varisbie, ony dae for whieh 

Yt, peg ? 0 for any F © Srd,.+0,%f because in this case: 
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oo thet the optimality conditions will be meintained. We 
continue replacing until we (a) replace ail artificial 
variables or (b) all Ye, vay 0 for m = Si, eoe,M and 
F ® SHL eee Re 

With regard to (a) we have a tableau of the fom given 
in seetion 3 sbove, and in particular we note thet in making 
the transfometion which replaced say, ly, by ky to obtain 
this tableau we replaced y,, 0 © 0 BY Tue so / Ye sey ® O 
for P= My. )R, de, the Lest row of (4))"* a, An the 
new tableau contains only non-negative elements. As noted 
in section 3 we bave a solution te 40 + 5 > 0, and we now 
will exhibit the nontriviel solution te AU > © required by 
Thooren IV to establish that the set defined by 0 + B)3, 0 
is unbounded. 

Let 0° = At" @, where a = (0,06, 0, 1) is int. Since 
r(4,) © M avery column of A[* contains at least one nonzero 
@lenent so that U" ¢0. 
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¢ a sal 
a, | Ms SW “asta, 
Clearly @, * 0. Aa ve noted above the lest row of (41)"* a! 
conteins only non-negative elements so that the last coluen 
of Agit* contains only non-negative elements. Therefore 
Agijtey > 0, and U* 4s o nontriviel solution of au” & 0, 
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‘Ah regerd to (6) we howe « tables of the fom given 
in this section with AL, + Ay (A Fi ay Ang = Pyurther~ 
nese we hove 
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So we have « solution with the firet 5 constraints holding aa 
equelitios. It ie not sm extrese point solution because the 
eet possesses no extrem points, In extroua point in “+space 
we have expresasd (tgs g gree retics gules eee Ong eee ope) an the 
tableau ee linear eambinetions of Coy gerne gy eee Me, gg? 1° 1S) 
impides that r{A) = 5‘M, Therefore ther ave not avellcbile 
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In addition the feet that r(s) = r{A,,) means that any 
solution U te (Ay.4,,) U = 4,0, + AU, © 6 will satinty 
ag = 6, Such @ solution is given by on arbitrary U, and 
U, = Alp AygBp+ Thus there de « nontrivial solution of 
ae ami by Thera ZV, the set 
defined ty AU + B (3) 0 49 wibounded. 

TOD C. A Receseary ard Sufficient Coniitien fer Unboumied- 
mess: We yeiternte thet the conditions of 3 & above ere 
we will present a method for determining the existence of 
& nontrivial solution te AJ 2 0 if it exists. Sefere dis- 
cumming the method we note thet if 40 > 9 is consistent 
al + B (3) 0 4s consistent while the converse 4s not true 
and that 4) 2 6 is aleaye consistent since J = 6 satisfies 
it, | 

Theorses I, Ti, amt 777 held for bemageneous ex well as 
sisteney of AJ > O with the lineer programing oreblem. 


Max 8 © (1,G,0+0@) K subject to K 2 6 and DS = 0 where 
a of 
D = (3 + 
Given 2 tebleen for the sywten AU + B @) ©, an partioviar 
the one with whieh ve determined the systum te be consistent, 
we cen cotain a tableau for the aysten AU > 0 by setting 
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B= 0, On the teblenu iteelf this is accomplished by sub- 
tracting the first row of the tebleau (exept for the 

ecluan of kt) fram the last rew (the Fyn, p POW end then 
subtract the firét row fran itself (except for the colam 
of k). By comparison with the tablesu of section 5 3 

above with B = 6, we gee that this raw operation yields a 
tableau which is equivalent te the indlested trensformation 
on the body of an initial teblesy for the system Al > 0, 
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Before proteeding we observe thet in practice we would 
net subtract the first row from iteeli: we would leave it 
et tie bend of the tableau, ani while we wowkd ignore &t 
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when applying the oriterion for the basic variable to be 
replaced ot oath iteration, wa would trenefoma the row at 
eeGh iteration in the wows sanmer. In akiition wo would 
continue to transforma the left beri section of the tableau 
before. The additional oompibntions enteiled sre reletively 
all ond cs lone so the firnt row of the tableau for the 
Golwene of Ky, ses renein non-negetive, this tableau pro- 
vides uo with an extreme point solution of MU + B (3) 0 
whieh would otherwiee have to be obtained by the metheds 
of section 7. However to eveld cauliceting the discussion 
an thie section we will aseue thet the sulriorection hae been 
nade, 

If after carrying out the subtrection, the now c, = arearynt 
dg ® 0, the optimelAty condktions ere satisfied, ly Theorems 
iaend D1, © > 9 i aonsivtent oo thet there is « nontrivicl 
solution ef 4 > 0, emi by Toeoras TV the set satiofying 
AU + B gy 0 Sa enbounied, 

if the optimality conditions are net satisfied we apply 
the simple: techwique as in section 4 wntil we obtein satia- 
faetion of the oytimality conditions or an iniication of an 
unbounded selution. In the latter cose we have that AU > 6 
$6 Sneorstetent, but ve stil heve the possibi2ity that 
a 2 & dite te a nowtriviel solution in which conus constraints 
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held ee equalities. To ease the discursion we asoune that 
foresight or good fortune permitted uw te arrange the 
columns of the orlghasl teblesa so that Kp, ky,.ve, are 
now the basie verlables, so that Ka gre etal {t 68) ave 
the variables for which we heve an jadicstion of en um- 
bowsded sclution, em! more particularly se that Kiya ree sli 
(3 @ ®) are the basis verlahles for whieh 7 <0 tow 
some f © Hellece, 7. “th thie aseuption the eerios of 
ais equivelent te the following transfomestion om the beady 
of the tebleau. 
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and where for an indlection of an whounded solution we heve 


c’ 


et uit al 


(a! A 60 where the last 23 roms 
contain only zeros. 
We construct « K > 6 sstisfying 01% = 6 by setting 
K, = (g,serreelty) = 08, by letting Ry = ease esti 
be cn arbitrary positive vector, ami by setting K, * 
(nererslty) = By (Of AyG*). As uae stu Sn seotion 
D2 this provides a K 2 0 eatiofying 0A « 6 with 
Ky seevalige Wy,gsssoaky positive, In thie esse the problem 
posed Oy Themen Ti is the existence of ¢ nontrivial U 


a (3) @ wee 2A OAL CO) ore A, OD #0 


mis nest 
OO * 2 Seth 
whieh is equivalent to the problem of the extetence of 4 non- 
triviel U setisfying: j 
a 


a*y « | 0 * 6 
whore the vown of Ay ame (8, pyeeeriycds rr eelOss5++eritige) 


#69 lOing s+ +s2ayy) in thet onder. 
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Since the last (8) news of (4:)" 4) dn the tobicou 
are Bere, we heve exprusved in the tebleau each rou of 4, 
aa @ Linear eaxbination of the rows of 4), Therefore 
r{a") = (ag) = 5 ond ony U satiofying A, U = 0 will also 
satinty 2° = 0, Fron the gonoral theory of simultancous 
Linger equstions in M wimnowe, we have thet the A” U = 0 
hes © unique solution (in this cease U = 0) af r(4") = # 
aml has an infinite suxber of solebions (consequently non- 
trivial ones) 4¢ (4{) <M, Therefore Af 5 < Ht or aque 
valontly Af there existe » basis verishle 4, for viich 
Yn may * 9 Soro Hed ses,T, thon A? O odndts te a non 
trivial solution ant the ot satisfying M+ B (0 de 
unbeunied, | 

in cumeny the spplication of the crocedure of this 
seetion will crevice neceosery ond gufficlent ¢omlitions 
for the convex set te be unbounded, It will be pointed 
owt in section ¥ thet even Af this procedure is net applied 
reveal unboundedness, Therefore on alternative to this 
proedure is to vely on the reoulte ef sections III B 4 
and ¥. 

WV. Tughine Consieainte for Ledundeuer: 4 constraint is 
rust satiety the one in question. The identifieetion of 
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redundant conmtrniate may be an end in iteelf or an adjunct 
to the gcenmation of the extreme points of « convex set. 
io undesiruble becewe it meane thet we will be carrying 
epending te the redundant constraints when in fact they 
fore it Se desirable te eliminate redunlant constraints fran 
the prebles if this can be done in sath a way a2 to produce 
@ net suvings in conputetionsl effort, The methad belew 
quired te check redundancy are ones which would ba required 
iV A. General Method for the Seduxdamy Tort: By the time 
have oeteblished that A+ 3 > 6 is consletent, thet rf{4) = 
H, ant for nonbaske variables, say ky, e+eelip, thet P(A) 
ie not decrensad by the ramovel of the mth row of A for 
Wl oseyhs Therefore we are in a position te test one 
OF A deeeendg (0) Loe redunianays for notations) con- 
venience assune thet ue test 4,(0). 

Pras the result of section 111 & 3 we heve an “optic” 
tableau the body of which had the fome given on the right. 
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caie* so iis eo aga 
taly7® 0 6 “ae ne a 
: 4 eA 4S 
. ern P + 
0 ao (A,) A 4 oo GG 4, 


yok § ¢.«i 3 


2 BCA oot BBA) ag BABA A, 
. oo . oe! | Om ys. 
o 46, a of 6, ot realy by SynOy (a, ” vay 


where 


a eS ae at) jg ix ™ ond 


corresponis to 1 


g' a (B, + Wty -¢ Yas 1 x (Rid) ont 
:** 4° am Gannapeets te Rashes ole. 


BB g-o ny Foye 
sorresponis to k,. 


ant (6, - 3a" ‘| : G = c ana) 2 0 by the 
optinality conditions. 

in order te seek the comfitions of Theorem VI for 
A, (3), we wish to establish if the following linear pro- 
greming problan hag « basic feasible solution. 
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ot econ anh ie rninnke hanes 
quironent vooter. 

in order to start to determine if thie lineer prograe- 
ming protien bes a Teagible solution, ve note thet hal we 
applied the ease series of raw operations to « tableau fer 
this problem as wa applied te the tablesu of the origin 
preblan, we would beve arrived at « tableau which in the 
lest column of the tableau is the transformed requiranent 
greming problen. it is en optimal sclution sine 
C= Of GAD 4b 2G, and 4E ag 2 0 for m > 0,4, cool! 
Vid Suply thet 4,(U) ds reduntont. If some y. .... < 0 the 
solution ia net feusibie, am! we must use vane device to 
duel slitlex algorithm is a muitable devies. For o fall 
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Til A. (@ note that these criteria wild ineure thet the 
optimality conditions ary maintained after the trensforme- 
tion, \@ slgo note thet the Ciret row of the calueme of the 
uo U of the extewmme point solution for whieh | gf Mone * 
4Ay*.4) = sat ainsi) © ina Aha os if we also 
cerry out the ray cperetions on the left hond section of the 
tableay we obtain the correspomiing UY . 
have that 4,(0) de reduntent or will lesd te 2 situation 
GPE A lA NN 
v * Hel ece,%i im which osee the linear programming prodlan 
Pes se Tab: amet ston wek:4,00) So ont vahein, 
im general 6 linear precrmting protien bas no feasible 
solution, a bagke fenvible optime solution, or en unbounded 
above, An ubouvied solution is not possible in this cose 
becouse we etarted with a tebleau for whieh yn. * BS, 
® 0 for F © Lyeesgled Cindiey (1962) p. Ou7). 
IV G. Other Criterie for fiedundaney and Noureduslenay of 
Constrainte: The procedure sbowe con be used te cheek any 
constraint A (U) in the consdatent system AT + B gy 0 
whore w{A) = 8 Af the removal of (0, ,..0.829) doos not 
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deernane the renk of A, Por am A,(U) eueh that the removed 
Of (GsgeevryS gy) WALL decrease the rank of A, 4. below will 
qventualiy estebiich thet Aj(U) de not redundant. The other 
eriteria ere inclwied as optional ariteria to sharten the 
precess of checking for reduniaay. 

4, Applicetion of Theopas Vii: Lf in ony tableau in whieh 
Kgs Kqo+veskty aro bake verichlos, Yo. 70 for v= Heder My 
then ty Theorem FILI none of A, (U),--«,Aj(0) de redundont and 
nem! net be checked’ by the procedure above. feeali thet 
Voy ” © Ualaee that at the extreme point in question 
Ap(Z) >, In pawkdoular if r(4) will be decreased by the 
pemetal of Gay, (hysgeeery®gye), ty WiLL never Leave the 
sition sstiefied Sor 4, (0), 

2 identies) congtraimte: if in ayy tetiean we have two 
3. Appliestion of Thee Vii Clesray it is not necessary 
to go thrawh the fomality of epplyimg the duck simplex 

If after the renewal, of all artificial vestors fran the beads 
we have in the tableau « nondusie k, for waieh y > 0 for 
BY Otyeveslf Wo howe produved the set of constants whieh by 
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Theoren VI is sufficient to declare that 4,(U) is 
redundant. 

We agoue that thie procedure is ured to eliminate oll 
redundant constrointe, that « guitable condensation of the 
we heave a convex set defined by & nonreduxlant constraints, 
V. Gonereting Detmene Eeinte: By the time wo have reached 
the stage of generating the extrove points of the vet 
eatiefying AU + B (2) 0, we will have asteblished that 
+B >@ de contiztent, thet r(A) = M, thet none of the 
resaining constraints are redwelant, and if we used the 
procedure of settion Iii © wether or not the set is bounded, 
V & Reoording ixtrene Paints: A reagonsbly compact device 
is a table with E eclumme which correspond to the constraints 
(the constraints eppear in the table kn the sauce order ag in 
the tebleau) and (2) rows corresponting to all ccsbdinations 
of the R constraints taken M et « time. The suber of ax~ 
out; the M unblocked cells correspond to the particular con~ 
straints whieh hold se equalities at thet point. We may 
arrange the rows so thet the first Gis) row ore for pointe 
at whieh the first constraint bolds sa an equality while the 
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Last Cr vows ove for pointe at which the Tiret castraint 
holds e@ 4 strict inequality, ‘“Gthin the first set deter- 
mined above we arrange the row vo thet in the first OTS) 
both the firet emi second comtreinie hel! ot equalities 
weile in the seernd eo vows the second constraint bold 
ae e etriet inequity, In the set of rove for which the 
t heads ef o strict ieequclity, we arrange 
the wows go that in the Simet (4) the socom! constraist 
ie ao on equality and in the second ("S) rows the second 
somptraint bolde es o strict inequality. “© repent the save 
process for cath of the four sets detemined svove for the 
thied constraint, «te. util we have identified <i & 
potete by the comtrnints welch hold as oquilities. if w 
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dietates thet x, replace 1, ag 9 basic variable. 
perform the trenefemmation end obtain the fourth tableau, 
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Operations an ram of thind tableau 
(0) = (0) (4) = (4) 
(2) @ (2) + @) (3) = (3) 
(s) = (4) + [w+ aa] a) 


SANG Ty, 4. > © Lor Fe drevee?, thie tableau repracents 
on optine) solution and we have establiche that A + B>O 
is consistent. 

Ve now vbliliae the procedure of section Til ¢ te deter 
mine if the ect eatigfying AJ + G> G de unbounded, we form 
the fifth tableou ag iniionted below. 
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Gparstions on rows of fourth tableau 
fm) » {m) for m * G.e.03 
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we heave indigations ef unbveunded solution te the am 
Linsar programing problen under k, ari k, which signal 
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M= 3 basie veeters are required to specify the vectors 
corresponding te k, onl k, signels thet AU 2 0 ainite te 
43 + B>O ie bounded, 

VIZ c. Procedure for “oction TV: \@ new may check the 
variow constraints for redundaney. Seturning to the 

to ky, Gatinfies the condition: of Theorem Vi, It is there- 
Sere wxiundent ani may be diecarded. After digearting this 
comtraint, wo note that the constraints correspemting to 
kg. ky, and k, satisfy the conditions of Theorem VIII, 
Therefore none of them are redundant. 

To check the constraint correspositing to Ky for redun- 
dansy we begin applying the dusl simplex sigeritim to the 
fourth tableau (ess the cclum of k,,) using the eclum of 
h, a0 the requixenent vector, Wo select k te be replaced 
by ky. Performing the transfometion yialids the sixth 
tableau: 
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Operntions on the rovs of the fourth tablesu 
(6) = (0) + 26.70) (1) * «.5(4) 

(2) = (2) ~ .83(%) (3) = (3) + .35¢4) 
(4) = () + [ 46.7 ~ 2.6pa | (4) 


justifies our disearding the constraint corrasponiing te 
k, os redundant. Wath thie ¢clumm reserved, we note thet 
of them are redundant. 

To check the constraint corresponding te k, for redun- 
(less the column of k,) using the eohwan of k, a9 a 
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requirasernt vector, te select k, to be replaced by k,. The 
teeneformetion reraite in the seventh tableon. 
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Qperstions on mawe of siath teblenu 

(0) = (G) + $0 (3) (i) = (2) ~ 2.5 (3) 
(2) = (2) + 2.5 ©) 9) +3 @) 

(&) = () + [50 ~ 84] 3) 


an this tebleen we have a culfiecient condition to digcert the 
ding tok, a9 rodumiant. 

Vai 0, Procedave for Section Vi %% tan now to the pro- 

ecadure for generating axtran: polete, firet constructing o 

table with i = 4 eabuens Glue 2 for the agunlity constraints) 

and ) = G) = % row, Ne thom anter the extrane polut 

solutions already obtained which are reed (y,, Vj. Vp Vye Wy)+ 
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We wteart the generation process with the fourth tablesu ari 
i. Tho aljecent exbeome point fous!  raplecing kh, is 
one for whieh the comtraints agsociated vith Kgs k, and 
Hh, held as equaiition. This point wor ovteined in the 
sixth teblecu. 

2, The adjecaut extrene point found Wy replacing k, is 
one for uiieh the comtraints sazochated with Ks Kes 
ond ik, hold oa equalities. Thie point wae obteinsd ia 
the seventh teblesu, 

3. The adjacent extrane point found by replacing ky ds 
one Zor which the constraints essoclated with k,, ky, and 
k, hold as equalities. Tide polet hac not yet deen 
outedned. 

To obtain this last point we replace ky by k,. The "value" 

information and the last row of the tableau are net nenied 

for ganernting extreme polmts. Therefore we discard those 
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seetions of the tablenu. The transformation carried out on 
the fourth tablesu less the eclume of k,, Ky and k, produces 
the eighth tableau: 


Wighth Tsblesu 

Operations on rows 
of the Yth tableau 
(0) = (0) + 20 (2) 
(4) = (1) * 1.2 (2) 
(2) = =.6 (2) 

G) = ©) + .& @) 
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We moy new enter thie extreme point solution in the appropriate 
row of the table. Since this aceounte fer all the combinations 
of four constraints taken three at a time, it is not necessary 
to determine the ad jocent extrene points for tebleaus mix, 
seven, and eight, 

Vil &. Procedure of Seotien Vis Suppose that we now wish 
te vestsdet the conver eet nore stringently ty rendsing 
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Following the procedure of section VI we first fom the vector 
(a, i ay) ” {+5.53, +18, 046, +407) 


We may incorporate this additional constraint inte the seventh 
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tableau (the leet one for whieh wa have a Vase row) mibtigly- 
Ling: By i Ag)! by GY whieh is the Set metrix in the colwaw 
of ws Le 4,4 aed 1, 
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conditions are setisfied. The new convex set muet be bounded 
becouwe the origins] set was. “e still de not know 2° the new 
conetreiat has acteslly reatricted the convex set more strin- 
gently; it may be redundact. Gm the other hand ite inclusion 
may bave rendered come of the orlginal constraints redumiant. 
net redunmiant because they setisfiy the ecomlitien: of Theoran 
Vill in the ninth tableau. fhorefore aly the constraint 
covmesponding to &, Gould have been made redundant by the 
addition of the new constraint. “e may check this possibility 
by applying the dual simplex algoritim to the aint tebleau 
OSE SE SEE AE S.-M Te ES HERE. We select 
k, to be replaced by ky and perform the transfumetion te 
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Qperations on rows of ninth tabdlean 
(6) = (0) + 6.95 (3) (a) = (2) ~.329 (3) 
(2) = (2) ~ 2th (3) (3) = -7.2% (3) 


(4) = (4) + [6.95 ~ toa ] (3) 
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Me heve yet te eeteblish the reduylency or nonreduniaey 
of the constraint corresponding to &, im thig tableau. Another 
use of the dual. cimplex algoritim proiuwes the cleventh tableau 


for whieh ky hag replaced ky ag a bagie variable. 
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k 4)39.5 78.94 0 39.5 39.50 10.39 2.4 0 
52k 20h 6 1 +479 1.52 1 1.56 «3.08 0 
0% 1.680 2,05 5.97 1 
| 12,0 11.00 53.0 22.0 0 








Operations on ravty of texth tableau 
(@) = (6) + 24.4 (4) (2) = = .30% (4) 
(2) @ (2) + 4.37 (4) (3) = (3) 22.0 (4) 
(4) = (&) + [20,4 ~ 30.84 ] (2) 


in thés tableau we have established thet the constraint 
Correspanling to k, de redundant while the new coustraimt is 
not redundant. 

Because wo are left with four constraints the protien of 
apeeifying extreme pointe ls the seme ag the onc encountered 





tas or etn one a a a 





a ‘sittabaty Ghdad as yt ‘gf nobite-to ' 


nolnstey Stetecperce Units see echt WO wate bavetene, wrod ee 
a , igh __ el ou iat | SIO, erekea aif “Ranels 


“= 
ee eee Ea 


atti hall td “. 





ages 
dest - 







penta hed ! Z 


ery ra F, at oe 
c . s nae Sete Se = 








ee ee SO 


(e) Be © (0) (C) Wht « cap cn) 
ce) [ nat « aed], 1 





yt oh tr , 
ee yw ant oa Lr An " 


254 


oomlier. “ fom a table ard enter the extvene point salution 


slveedy ebtsined. These are read in the table ie Var Ve Vas %,)- 





—— 50 36.1 6.95 | 9.0 93.0] Tenth 


We have only one extreme point eniemeiat for, ani it say 
be obteined from the ninth teblesu Giess the column ef kK.) by 
replacing Ky with k. a9 @ basie warieble. This replacexant 
deeds to the twelfth tableau, 


Twelith Tableau 









Ko % ty Kg hy toy i. 
| a7.6 95.2 1 &.8h 82.8 87.6 0 
~s386 +.771 0 =.229 +.187 -.996 0 1 ~.2200 
2.52 5.08 0 «§.087.56 2.52 0 0 <5.08 1 
652 ~.308 0 1305 +.955 .346 1 0 







Cparatione on rows of ninth tableau 

(0) = (0) + 4.8% (2) 

(4) = (4) = .22a9 (2) 

(2) = » 5.04 (2) 

(3) = (3) + .696 (2) 
We may now canplote our list of the extreme points of this convex 
set by entering the extreme point solution fran the twelfth tableau 
in the secon] row of ¢he table. 
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